#include<stdio.h>
int main()
{
int a,b,m,n;
int maxgys(int x,int y);
int mingbs(int x,int y);
scanf("%d %d",&a,&b);
m=a;
n=b;
printf("%d\n",maxgys(a,b));
printf("%d\n",mingbs(a,b));
return 0;
}
int maxgys(int x,int y)
{
int c;
while(y!=0)
{
c=x%y;
x=y;
y=c;
}
return (x);
}
int mingbs(int x,int y)
{
int c;
c=x*y/maxgys(x,y);
return (c);
int main()
{
int a,b,m,n;
int maxgys(int x,int y);
int mingbs(int x,int y);
scanf("%d %d",&a,&b);
m=a;
n=b;
printf("%d\n",maxgys(a,b));
printf("%d\n",mingbs(a,b));
return 0;
}
int maxgys(int x,int y)
{
int c;
while(y!=0)
{
c=x%y;
x=y;
y=c;
}
return (x);
}
int mingbs(int x,int y)
{
int c;
c=x*y/maxgys(x,y);
return (c);
}
算法是:
两个不为0的数A和B。
1.A对B去余数,若余数为0 ,则B为最小公约数;
2.若余数不为0,则将余数作为除数,原除数作为被除数继续相处,看余数是否为0,若为0,得到除数,并返回除数,除数为最大公约数,若不为0;重复此步骤;
3,最小公倍数为输入的两个数乘积再除以最大公约数