最适合新手宝宝体质的题解

解题思路:方法二注意：最小公倍数=x*y/最大公约数（a）

注意事项:

参考代码://方法二

#include

#include

int main() {

int x,y;

scanf("%d %d",&x,&y);

int a=x;

int b=y;

while(b!=0){

int c=b;

b=a%b;

a=c;//最大公约数

}

int max=x*y/a;//最小公倍数，数学公式

printf("%d %d",a,max);

return 0;

}

//方法一

#include

#include

int main() {

int x,y;

scanf("%d %d",&x,&y);

int a=x;

int b=y;

while(b!=0){

int c=b;

b=a%b;

a=c;//最大公约数 

}

int max;

if(x>y){

max=x;

}else {max=y;}

while(1){

if(max%x==0&&max%y==0){

break;

}else{max++;}

}//最小公倍数 

printf("%d",max);

return 0;

}