C语言求最大公约数和最小公倍数原创

大家好，我是小林，今天来讲C元实现，求两个数的最大公约数和最小公倍数。看见解题思路，什么是最大公因数？最大公因数它也称最大公约数，最大公因子是指两个或多个整数中共有约数中最大的一个，而最小公倍数它指的是两个或多个整数共有的倍数，其中除零以外最小的一个公倍数叫做这几个整数的最小公倍数。最小公倍数等于要求数的乘积除以最大公约数。所以说求最大公约数是关键。直接看一下小号的这个DEMO，从第行开始讲定义整形变量，第五行是个提示语句，第六行是个键盘输入，输入两个整数，第七行和第八行是负值，第九行开始就是要求最大公约数，刚刚小丽已经说了什么是最大公约数啊，第九行到第14行这几行代码的逻辑就是，当余数不为零时，一直相除，一直除到余数为零时，此时的NUMBER1就是最大公约数。第十五行输出最大公约数即可，第16行输出最小公倍数，输出最小公倍数就是两个数的乘积。

除以最大公约数，看一下边运行结果。可以看到他俩的最大公因数是十，最小公倍数是80，下节课要讲用C语言将China翻译成密码，看到这的小伙伴可以右下角给小林点个赞，小林建了一个500人的C学群，可以在主页加我进群好下课。