C语言 输入两个正整数，求这两个正整数的最大公约数和最小公倍数。

 思路：

1.先判断输入的两个整数是不是正数。

2.区分mn的大小（还有一种叫辗转相除法方法会用到）

3.m和n的最大公约数肯定是小于等于m和n，所以只要从 m或n开始找，找到的第一个公约数就是最大的。m和n的最小公倍数肯定是大于等于m和n，所以只要从 m或n开始找，找到的第一个公倍数就是最小的。

代码如下：

#include <stdio.h>
int main(int argc, const char *argv[])
{
    int m, n, t, i, k;  
    printf("请输入两个正整数:\n");  
    while(1)
    {
        scanf("%d %d",&m,&n);
        if(m*n>0)
        {
            break;      
        }
        printf("输入有误请再次输入:\n");
    }
    if(m<n)
    {
        t=m;
        m=n;
        n=t;
    }
    for(i=n;i>0;i--)
    {
        if(m%i==0&&n%i==0)
        {
            break;
        }
    }
    for(k=m; ;k++)
    {
        if(k%m==0&&k%n==0)
        {
            break;
        }
    }
    printf("最大公约数为%d\n",i);
    printf("最小公倍数为:%d\n",k);
    return 0;
}      

若输入14 6

结果为：

最大公约数为2
最小公倍数为:42