c语言程序（四）——最小公倍数与最大公约数

求最大公约数与最小公倍数

 //求m,n的最大公约数最小公倍数
    #include<stdio.h>
    #include<math.h>
    
    int main() {
    int m,n;
    int max,min;
    int i,j;
    printf("输入m和n\n");
    scanf("%d%d",&m,&n);
    if (m>=n) {
        max=m;
        min=n;
    }
    else
    {
        max=n;
        min=m;
    }
    
    for (i=max; i<=m*n; i++) {
        if (i%m==0&&i%n==0) {
            printf("%d为最小公倍数\n",i);
            break;
        }
    }
    for (j=min; j>=1; j--) {
        if (m%j==0&&n%j==0) {
            printf("%d为最大公约数\n",j);
            break;
        }
    }
    
    return 0;
}