[编程入门]最大公约数与最小公倍数

解题思路:注意最大公因数与最小公倍数的关系，最小公倍数=（用户输入两数的乘积）/最大公约数，所以可以先求最大公约数。假设用户输a=6和b=9，i(用来计数)，最大公约数肯定是肯定小于等于6或9，那么不妨令i=6或i=9;然后用循环进行递减，当6和9对i取余同时为0时，即为最大公约数，跳出循环，同时最小公倍数可得。

注意事项:注意跳出循环break的用法。

参考代码:

#include<stdio.h>

int main(){

    int i,a,b;

    scanf("%d%d",&a,&b);

     for(i=a;i>0;i--){

        if(a%i==0 && b%i==0){

         printf("%d ",i);

         break;跳出循环

        }

        //求最大公约数；

    }

   printf("%d",a*b/i);//最小公倍数

    return 0;

}