2021-5-28【定义和调用求最大公约数和最小公倍数的函数】【头歌】

定义和调用求最大公约数和最小公倍数的函数

任务描述
相关知识
辗转相除法
相减法
编程要求
测试说明
任务描述
本关任务：编写程序，自定义两个函数分别求两个正整数的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。

相关知识
求最小公倍数算法：

最小公倍数 = 两整数的乘积 ÷ 最大公约数

根据求最小公倍数的算法，可以看出如果已知最大公约数，就能很容易求出最小公倍数。而通过辗转相除法和相减法，可以求得最大公约数，下面分别进行介绍。

辗转相除法
已知有两整数a和b，利用辗转相除法求它们的最大公约数，具体步骤如下：
① a%b得余数t；
② 若t=0，则b即为两数的最大公约数；
③ 若t≠0，则a=b，b=t，再回去执行①。

举例说明：
已知a = 21 b = 28，辗转相除法步骤如下：
① 执行t = a%b = 21%28 = 21， 则t = 21 ，此时t不为0，进入循环；
② 先执行a = 28 ，b = 21，再执行t = a%b = 28%21 = 7 ，则t = 7，此时t不为 0；
③ 先执行 a = 21 , b = 7，再执行t = a%b = 21%7 = 0 ，则t = 0 ，循环结束，b=7为最大公约数。

下面是用辗转相除法求最大公约数的函数定义：

int gcd(int a, int b)
{
int t = a % b;
while( t )
{
a = b;
b = t;
t = a%b;
}
return b;
}
相减法
已知有两整数a和b，利用相减法求它们的最大公约数，具体步骤如下：
① 若a > b，则a = a-b；
② 若a < b，则b = b-a；
③ 若a = b，则a（或b）即为两数的最大公约数；
④ 若a ≠ b，则再回去执行①。

例如求a=27和b=15的最大公约数过程为：
①a = 27－15 = 12 b = 15
②a = 12 b = 15-12 = 3
③a = 12-3 = 9 b=3
④a = 9-3 = 6 b=3
⑤a = 6-3 = 3 b=3
因此，b = 3即为最大公约数。

编程要求
根据提示，在右侧编辑器 Begin-End 区间补充代码，分别完成最大公约数和最小公倍数的函数定义，其中最大公约数的函数需要使用相减法，最小公倍数的函数中可调用求最大公约数的函数。两个整数都是从后台获取，分两行输出结果，第一行为最大公约数，第二行为最小公倍数。

测试说明
平台会对你编写的代码进行测试：

测试输入：
64 254

预期输出：
最大公约数为：2
最小公倍数为：8128

开始你的任务吧，祝你成功！

#include <stdio.h>
/*****根据相减法定义求最大公约数int gcd(int a, int b)*****/
/********** Begin **********/
int gcd(int a,int b){
    return a%b==0?b:gcd(b,a%b);
}
/********** End **********/
/*****定义求最小公倍数int lcm(int a, int b)*****/
/********** Begin **********/
int lcm(int a,int b){
    int m;
    m=a/gcd(a,b);
    return m*b;
}

/********** End **********/

int main()
{
/********** Begin **********/
    int a,b;
    scanf("%d %d",&a,&b);
    printf("最大公约数为：%d\n",gcd(a,b));
    printf("最小公倍数为：%d",lcm(a,b));
 /********** End **********/
 return 0;
}