[编程入门]最大公约数与最小公倍数

解题思路:辗转相除法求最大公约数; 最大公约数*最小公倍数=两数乘积；题目链接：最大公约数与最小公倍数

注意事项:

参考代码:

#include<stdio.h>
#define Max 50

int max_gongyue(int a, int b){
    int temp=0;
    while(a%b!=0){
        temp=b;
        b=a%b;
        a=temp;
    }
    return b;
}


int main(){
    int m, n;
    scanf("%d %d", &m, &n);
    if(m<n){
        printf("%d %d",max_gongyue(n, m), (m*n)/max_gongyue(n,m));
    }else{
        printf("%d %d",max_gongyue(m, n), (m*n)/max_gongyue(m,n));
    }

    return 0;
}