两个数的最大公约数和最小公倍数的计算

一、题目描述

二、代码内容

三、代码说明#include <iostream>
#include <cstdio>
int main()
{
    int m,n,max,min,b,c;
    scanf("%d %d",&m,&n);
    b=m*n;
    c=m%n;
    while(c!=0)
    {
        m=n;\\当m除以n的余数不为0时，反复进行运算，直到mh
        n=c;
        c=m%n;
    }
    max=n;
    min=b/max;\\注意最小公倍数等于两数之积除以最大公约数这一公式
    printf("%d %d",max,min);
        
    return 0;
}