解题思路:
注意事项:
参考代码:
#include "stdafx.h"
int ged(int a,int b)
{
int r,t;
if(a<b)
{
t=a;
a=b;
b=t;
}
r=a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int lem(int a,int b)
{
int r;
r=ged(a,b);
return (a*b/r);
}
int main(int argc, char* argv[])
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d\n",ged(x,y));
printf("%d\n",lem(x,y));
return 0;
}
0.0分
0 人评分