.输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 21:48:06
.输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?
xSJ@1I 4mc](U;܄$ [(BA| ;Q Rd~Ij`]9(N17d` Om} }]{xb~ Bf;"5G'l [u[\yG@JA D7Yƨ1SAv]SM߶-ˆZ bq+jaclu &g!FQpjK'& opҚ5L_O=,e"`Xi4DH\ӯ0"y0+^O('HV(n'TOm m=mQ A7JILy`OdF:y3 Bf 6';"{ яkG

.输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?
.输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?
输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?

.输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?
#include
//求最大公约数
void GreatestCommonDivisor()
{
while (1)
{
int m = 0,n = 0;
printf("input m:\b");
scanf("%d",&m);
getchar();
printf("input n:\b");
scanf("%d",&n);
if (m == 0 || n == 0) return;
if (m n) n :m;
int c = 0;
while ((a % b) != 0)
{
c = a % b;
a = b;
b = c;
}
printf("%d and %d GreatestCommonDivisor = %d\n",m,n,b);
printf("%d and %d 最小公倍数为:%d\n",m,n,b/n);
}
}
int main()
{
GreatestCommonDivisor();
return 0;
}