摘要:
首先,辗转相除法计算最小公倍数确实很实用,但是我觉得我的想法应该也不是很费时间。然后,我的算法思路(我觉得主要是这个比较好想)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; b=a-b; a=a-b; } ... 阅读全文