公约公倍（C语言）

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

无

输出

无

样例输入

2 3

样例输出

1 6

#include <stdio.h>

int main() {

    int m,n,tmp,max=0,min;
    scanf("%d %d",&m,&n);
    if(m<n){                     //判断两个数那个大,m为较大的数
        tmp=m;
        m=n;
        n=tmp;

    }
    for(int i=n;i>0;i--){        //从较小的数，开始递减1，循环判断是否能同时整除
        if(m%i==0 && n%i==0){    //满足条件结束循环
            max=i;
            break;
        }

    }
    min=(m*n)/max;
    printf("%d\n%d",max,min);
    return 0;
}