#include <stdio.h>
#include <conio.h>
int main()
{
int a,s,i,y;
printf("请输入两个数字:");
scanf("%d %d",&a,&s);
if (a < s){int q = a;a = s;s = q;}//最小值赋给s
for (i = s; i >= 1; i--)//最大公约数
{
if (a % i == 0 && s % i == 0)
{
printf("最大公约数为:%d\n",i);
break;
}
}
y = (a * s) / i;//两数之和乘积除以最大公约数即为最小公倍数
printf("最小公倍数为:%d",y);
getch();
return 0;
}
输入两个数求最大公约数以及最小公倍数
最新推荐文章于 2023-10-29 16:06:15 发布