C语言中最大公约数求法

从键盘输入两个整数,输出器最大公约数及最小公约数。 法一:穷举法#include<stdio.h>main(){ int m,n,i; scanf("%d%d",&amp;m,&amp;n); for(i=m;;i--) if(m%i==0&amp;&amp;n%i==0) break; printf("%d,%d\n",i,m*n/i);}---------------------------------------#include<stdio.h>main(){ int m,n,t,i; scanf("%d%d",&amp;m,&amp;n)...
C程序 | 2010-11-28 12:45 | 阅读 671 次 | 评论 0 条
浏览671次
文章归档
最新评论