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

解题思路:

注意事项:

参考代码:

//思路 1.先求出两个数的最大公约数；

//2.利用公式求最小公倍数=两个数的积/最大公约数

#include <stdio.h>

int main(){

    int num1,num2,n,m; //num1,num2 为要输入的数字，n为最大公约数，m为最小公倍数

    scanf("%d%d",&num1,&num2);  //输入两个数

    int min;  //找出两个数中的较小的那一个

    if(num1>num2){

        min=num2;

    }else{

        min=num1;

    }

    for(int j=1;j<=min;j++){  //从一到较小的那一个数循环遍历

        if(num1%j==0&&num2%j==0){  //满足这个条件即为最小公倍数

            n=j;

        }

    }

    m=num1*num2/n;  //最小公倍数等于两个数的乘积/最大公约数

    printf("%d %d",n,m);  //输出最大公约数和最小公倍数

    return 0;

}