#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int a;
int b;
int c;
int m;
int t;
printf("请输入两个数:\n");
scanf("%d%d", &a, &b);
if (a < b)
{
t = a;
a = b;
b = t;
}
m = a * b;
c = a % b;
while (c != 0)
{
a = b;
b = c;
c = a % b;
}
printf("最大公约数是:\n%d\n", b);
printf("最小公倍数是:\n%d\n", m / b);
return 0;
}
输入两个数,求最大公约数和最小公倍数
最新推荐文章于 2023-10-26 17:09:03 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)