[NOIP基礎数論]最大公約数と最小公倍数
459 ワード
#include
#include
int main(){
int a,b,c,d,e;
int i,j,k,m,n;
scanf("%d%d",&m,&n);
if(m=1;i--){
if(m%i==0 && n%i==0){
printf("%d
",i);
break;
}
}
k=m;
while(k%n>0){
k+=m;
}
printf("%d",k);
return 0;
}