2013年6月24日

C语言之辗转相除法

摘要: 最大公约数和最小公倍数从键盘输入两个正整数,求出其最大公约数和最小公倍数。代码如下:#includeint ss(int);int main(void){ int a,b,c,temp; scanf("%d%d",&a,&b); if(a<b) //将两者中大者放前,求余 { temp=a; a=b; b=temp; } c=a%b; temp=a*b; while(c!=0) //辗转相除 { a=b; b=c; c=a%b; } ... 阅读全文

posted @ 2013-06-24 22:04 颓废的悠然 阅读(3272) 评论(0) 推荐(0) 编辑

导航