#include <stdio.h>
int gcd(int x,int y)
{
int minn=x<y?x:y;
int i;
for(i=minn; i>=1; i--)
{
if(x%i==0&&y%i==0)
{
return i;
}
}
}
int lcm(int x,int y)
{
return x*y/gcd(x,y);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("最大公约数是:%d\n最小公倍数是:%d\n",gcd(a,b),lcm(a,b));
return 0;
}
7-1
最新推荐文章于 2022-03-14 18:49:41 发布