4、求最大公约数和最小公倍数

4、题目：求最大公约数和最小公倍数

求最大公约数：辗转相除法
求最小公倍数：两数相乘再除以两数的最大公约数就是两数的最小公倍数

#include<stdio.h>
int main(){
    int M,N;
    scanf("%d %d",&M,&N);
    int a,b;
    a=M;
    b=N;
    int temp;
    temp=M%N;
    while(temp！=0)				//******辗转相除法求最大公约数，此外还有枚举法：if(m%i==0 && n%i==0)temp=i;******
    {
        M=N;
        N=temp;
        temp=M%N;
    }
    printf("%d %d\n",N,a*b/N);	//a*b/N —> 两数相乘再除以最大公约数就是最小公倍数
    return 0;
}