公约公倍数好理解版本

解题思路:利用辗转相除法

注意事项:无

参考代码:

#include<stdio.h>

int main(){

int x,y;

int a,b,t=0;

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

if(x>=y){

a=x;b=y;}

else{

a=y;b=x;

}

while(a%b!=0){

t=a%b;

a=b;

b=t;

}

printf("%d\n",t);

printf("%d",x*y/t);

return 0;

}