***
## 输入两个正整数m和n,求其最大公约数和最小公倍数。
***
#include<stdio.h>
int gcd(int a,int b);
int lcm(int a,int b);
int main()
{
int a, b, c;
scanf_s("%d %d",&a,&b);
printf("输出最大公约数:%d和最小公倍数:%d",gcd(a,b),lcm(a,b));
gcd(a,b);
lcm(a, b);
getchar();
getchar();
return 0;
}
int gcd(int a, int b)
{
int c = 1;
while (c)
{
c = a % b;
a = b;
b = c;
}
return a;
}
int lcm(int a, int b)
{
int c = 0;
for (c = a;; c++)
{
if ((c%a == 0) && (c%b == 0))
{
break;
}
}
return c;
}
第一篇博客 调用函数输出公约数和公倍数
最新推荐文章于 2022-11-03 12:47:40 发布