目录:D:\Cpp\Examples\学习C++的每一天\第6天10.18\公约数
最小公倍数:
例如:12、18这两个数字,36既是12的整数倍也是18的整数倍,72、144这些数字都是这两个数的公倍数,其中最小的公倍数是36;
设计思路:从18开始向上探测,用19,20,21,…等数字去对12与18去余数。
最大公约数:
2,3,6这些数字都是12与18这两个数字的约束,也就是可以同时整除12与18的数字,其中 6是12与18 的最大公约数;
设计思路:从12 开始向下探测,11,10,9…找出第一个能整除12和18 的数字。
任务:
①编写一个函数求两个数的最大公约数:
int divisor(int a,int b)
②编写一个函数求两个数字的最小公倍数:
int multiple(int a,int b)
在 main 函数中分别输入两个数字来调用以上两个函数,打印出最大公约数和最小公倍数。