【辗转相除法】求最大公约数和最小公倍数
摘要:
#include void main() /* 辗转相除法求最大公约数 */ { int m,n,a,b,t,c; scanf("%d%d",&a,&b); m=a; n=b; while(b!=0) /* 余数不为0,继续相除,直到余数为0 */ { c=a%b; a=b; b=c;... 阅读全文
posted @ 2015-09-27 20:15 nicknick 阅读(258) 评论(0) 推荐(0) 编辑