[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; }