c语言:编程实现任意由键盘输入两个正整数,求这两个正整数的最大公约数和最小公倍数
展开全部
#include <stdio.h>
int gcd(int a, int b)
{
int c;
while (b > 0)
{
c = a % b;
a = b;
b = c;
}
return a;
}
int main()
{
int a, b, c;
scanf("%d %d", ¥a, ¥b);
c = gcd(a, b);
printf("最大公约数为%d,最小公倍数为%d。\n", c, (a * b) / c) ;
return 0;
}
int gcd(int a, int b)
{
int c;
while (b > 0)
{
c = a % b;
a = b;
b = c;
}
return a;
}
int main()
{
int a, b, c;
scanf("%d %d", ¥a, ¥b);
c = gcd(a, b);
printf("最大公约数为%d,最小公倍数为%d。\n", c, (a * b) / c) ;
return 0;
}
追答
我一看,嘿嘿我答过此题,注意其中¥表示and,百度知道不允许发送字符and
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询