求c语言程序.输入两个正整数m和n,求其最大公约数和最小公倍数.
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/13 11:16:12
求c语言程序.输入两个正整数m和n,求其最大公约数和最小公倍数.
#include <stdio.h>
int main()
{
int m, n;
int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Enter two integer:\n");
scanf("%d %d", &m, &n);
if (m > 0 && n >0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}辗转相除法求最大公约数最小公倍数 = 两个数的积 / 最大公约数
int main()
{
int m, n;
int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Enter two integer:\n");
scanf("%d %d", &m, &n);
if (m > 0 && n >0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}辗转相除法求最大公约数最小公倍数 = 两个数的积 / 最大公约数
求c语言程序.输入两个正整数m和n,求其最大公约数和最小公倍数.
用C语言编写程序:输入两个正整数m,n.求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数.用C语言编程
C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数,
c语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数.
C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程
C语言:输入两个正整数m和n,求其最大公约数和最小公倍数.
用C语言编写程序:输入两个正数m和n,求其最大公约数和最小公倍数
c 语言编程:从键盘上任意输入两个正整数m,n求其最大公约数和最小公倍数
c语言程序设计,输入两个正整数m和n,求其最小公倍数,不求最大公约数
C语言编程题C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数