最小公倍数/最大公约数

目录: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 函数中分别输入两个数字来调用以上两个函数,打印出最大公约数和最小公倍数。

猜你喜欢

转载自blog.csdn.net/qq_36079638/article/details/83151665