编写程序，求两个数的最大公约数和最小公倍数。

编写程序，求两个数的最大公约数和最小公倍数。

代码思想：两个数的最大公约数为其中最小的数与两数相除的余数的最大公约数；最大公倍数为两数之积与两数的最大公倍数相除的结果。

代码实现：

#include<stdio.h>
#include<iostream>
void main() {
    int m,m1, n,n1, temp,a,b;
    printf("输入两个数：");
    scanf("%d%d",&m,&n);
    if (m < n)
    {
        temp = m;
        m = n;
        m = temp;
    }
    n1 = n;
    m1 = m;
    a = m%n1;
    while (a != 0) {
    
        m1 = n1;
        n1 = a;
        a = m1%n1;
    }
    b = m*n / n1;
    printf("这两个数的最大公约数是：%d\n",n1);
    printf("这两个数的最小公倍数是：%d\n",b);
    system("pause");
}
 

运行结果：