小白式1011题解

解题思路:  输入的两个数比较大小，把最小的储存到e里面。两个数从e开始做除法，除每除一次就把被除数e递减再除，一直除到两个结果都没有余数，即第一次被整除，此时e是最大公约数。

注意事项: 代码本身易于理解，但是不高效。 因为自己是刚学了两个月的C语言小白，所以该方法并不是最优解。如果有更好的方法，也欢迎在评论区讨论。

参考代码:

#include <stdio.h>
int main()
{
 int a,b,e;
 scanf("%d%d",&a,&b);
 e=(a<b)?a:b;                //把最小的数储存到e里面
 for(e;a%e!=0||b%e!=0;e--) { //循环的判断条件是：“如果两个结果其中一个余数不为0”。换句话说当两个结果没有余数，即刚好被整除的时候，循环停止。
     a/e;
     b/e;   		
 }	    
 printf("%d %d",e,a*b/e);  //第一个是最大公约数，第二个是最小公倍数。      
 return 0; 
}