[编程入门]最大公约数与最小公倍数-题解（C语言代码）

解题思路:
    因为这个题目是第六章的课后题，所以想仅用第六章之前的知识来解决它。具体思路如下：

        公约数：两个正整数都能整除的一个数，即两个数除以公约数的余数都为0；最差的情况为公约数为1

        最小公倍数：能把两个正整数整除的一个数，我们按照最差的情况为两个正整数的乘积。

        已知公约数一定小于等于公倍数

        所以我们就有了一个区域  1-number1*number2

        在这个区域内我们使用i进行循环，只要i能满足两个条件，就将i分别赋值给对应的变量。由于公倍数可能在在两数之积前就出现了（4和6最小公倍数12在24之前就出现了。）所以只要达成最小公倍数的判定条件就结束循环 break走起。

注意事项:
        判定条件一定要分开判定，条例更清晰哦。
参考代码:

#include<stdio.h>

int main(void){

int number1,number2,i=1;                           //两个正整数，一个循环用的i

int max_gy=1,min_gb;                                  //存储公约数和公倍数的变量

scanf("%d%d",&number1,&number2);

while(i<=number1*number2){                        //1——number1*number2

    if(number1%i==0&&number2%i==0)

        max_gy = i;                                                        //条件成立就赋值，如果i超过了最大公约数，那么上面if判定条件就一定不能达成

    if(i%number1==0&&i%number2==0)

        {

            min_gb = i;                                            //找到了最小的公倍数立马结束循环

            break;

        }

        i++;

}

printf("%d %d",max_gy,min_gb);

return 0;

}