两个数的最大公约数和最小公倍数

1、思路： 一、最大公约数和最小公倍数的范围： 最大公约数：1——两个数中的最小值 最小公倍数：两数中的最大值——两数之积 二、最小公倍数： 在范围内，由大到小，依次分别除以两个数，第一个同时整除的数字即为最小公倍数 三、最大公约数： 在范围内，由小到大，分别用两个数去除以范围内由小到大的值，第一个能够同时整除的数值即为最大公约数 2、代码实现 #include <stdio.h> //最小公倍数

>>阅读原文<<