文章列表
首先，辗转相除法计算最小公倍数确实很实用，但是我觉得我的想法应该也不是很费时间。然后，我的算法思路（我觉得主要是这个比较好想）1、找出两个数中比较大的数2、大数%小数，等于零的话 就是最小公约数3、如果不为零，大数自身累加自己；4、再次%小数，直到等于零为止；AC的代码：
#include<stdio.h>
void main()
{
int a,b,c;
while(scanf("%d %d",&a,&b) != EOF){
if (a<b){
a=a+b;
...