C程序设计基础——最大公约数和最小公倍数

求最大公约数有个特别好玩的方法，而且很经典，就是辗转相除法

#include<stdio.h>int main(){    int m, n, t, d, p;    printf("enter two numbers:");    scanf_s("%d,%d", &m, &n);    if (m<n)      //注意，if是条件语句，而while是循环语句    {        t = m;        m = n;        n = t;    }    p = m*n;    while (n != 0)    {        d = m%n;        m = n;        n = d;    }    printf("最大公约数是:%d\n", m);  //这里是m而不是n，跳出循环的条件是n=0，故要把p=m*n也放前面。    printf("最小公倍数是:%d\n", p / m);    return 0;}//有意思的是，这里没有n、m为零的情况，恰恰条件和循环语句都不满足，直接按序输出正确答案→它本身。