C语言--最大公约数和最小公倍数

其题目如下：

上述方法主要用了辗转相除法。

其代码如下：

#include<stdio.h>

int main(){
    int M,N,t,i,a,b;
    if(scanf("%d %d",&M,&N)){};
    a=M;
    b=N;
    if(M%N==0)
    {
        t=N;
    }
    while(M%N!=0)
    {
        t=M%N;
        M=N;
        N=t;
        if (N==0)
        {
            break;
        }
    }
       i=a*b/t;
       printf("%d %d",t,i);
       return 0;
}

制作不易，希望大家多多点赞。欢迎大家建议和其他想法写在评论区，希望能帮助大家。祝大家新年快乐！！！