#include<stdio.h>
int GCD (int a,int b)//求最大公约数(辗转相除法)
{
int c;
while(c!=0)
{
c=a%b;
a=b;b=c;
}
return a;
}
int LCM (int a,int b,int c)//求最小公倍数
{
int d;
d=a*b/c;//两数乘积为两数最大公约数与最小公倍数之积
return d;
}
int main()
{
int x,y,z,a,b;
scanf("%d %d",&x,&y);
if(y>x)
{
z=y;y=x;x=z;//这个好像可有可无
}
a=GCD(x,y);
b=LCM(x,y,a);
printf("两个整数的最大公约数:%d\n",a);
printf("两个整数的最小公倍数:%d\n",b);
}
分别求两个整数的最大公约数和最小公倍数
最新推荐文章于 2024-08-16 11:58:51 发布