极其简单理解的自定义函数处理最大公约数与最小公倍数

解题思路:最大公约数应该从 两个数中小的数开始递减，最小不超过1.

               最大公倍数应该从两个数中大的数开始递增，最大不超过两数乘积.

注意事项:

参考代码:

//写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入

#include<stdio.h>

int Common_divisor(int a,int b)

{

int min = a>b?b:a;  //两数中取小的值 

for(int i=min;i>1;i--)//从小的值开始递减遍历到2 

{

if(a%i==0&&b%i==0)

{

return i;

break;

}

}

return 1;    //若不成功break则返回1

}

int Total_multiple(int a,int b)

{

int max = a>b?a:b; //两数中取大的值 

for(int i=max;i<a*b;i++)//从大的值开始递减遍历到两数乘积减一 

{

if(i%a==0&&i%b==0)

{

return i;

break;

}

}

return a*b;//若不成功break则返回两数成绩 

}

int main()

{

int a,b;

scanf("%d %d",&a,&b);

int c = Common_divisor(a,b);

int d = Total_multiple(a,b);

printf("%d %d",c,d);

return 0;

 }