二级C语言-公约公倍（水题）

解题思路:

注意事项:

参考代码

#include <stdio.h>

int gcd(int x,int y){

int r;

r=x%y;

do{

x=y;

y=r;

r=x%y;

}while(r);

return y;

}

int lcm(int m,int n){

return m*n/gcd(m,n);

}

int main(){

int m,n;

scanf("%d%d",&m,&n);

printf("%d\n%d",gcd(m,n),lcm(m,n));

}