公约数公倍数

只是对欧几里得原理感兴趣。

#include<stdio.h>
#include<stdlib.h>

int main(void) 
{
    int m,n,k,temp;
    int i = 1;
    printf("请输入两个数.\n");
    scanf("%d",&m);
    scanf("%d",&n);
    k = m * n;
    if(m < n)
    {
        temp = m;
        m = n;
        n = temp;
    }
    else if(m == n)
    {
        printf("\n最大公约数是 %d.\n最小公倍数是 %d.\n\n",m,m);
        system("pause");
        return 0;
    }
    while(i != 0)
    {
        i = m % n;
        m = n;
        n = i;
    }
    printf("\n最大公约数是 %d.\n最小公倍数是 %d.\n\n",m,k / m);
    system("pause");
    return 0;
}