题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

解题思路:

最大公约数的for循环从m n中最小的开始，逐渐减到1，第一个符合条件的就是最大的；最小公倍数的for循环从1开始，逐渐增加到m*n，第一个符合条件的就是最小的。一旦符合条件，就用break跳出循环即可。

参考代码:

#include
<stdio.h>
void zuidagongyueshu(int m, int n);
void zuixiaogongbeishu(int m, int n);
int main(){
    int n,m,i,min,j;
    scanf("%d%d",&n,&m);
     
    zuidagongyueshu(m,n);
    printf(" ");
    zuixiaogongbeishu(m,n);
     
    return 0;
}
 
//最大公约数
void zuidagongyueshu(int m, int n){
    int min,i;
    if(m>n){
        min = n;
    }else{
        min = m;
    }
    for(i=min;i>=1;i--){
        if(m%i==0 && n%i==0){
            printf("%d",i);
            break;
        }
    }        
}
 
//最小公倍数
void zuixiaogongbeishu(int m, int n){
    int j;
    for(j=1;j<=m*n;j++){
        if(j%m==0 && j%n==0){
            printf("%d",j);
            break;
        }
    }
}