欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標題: c語言輾轉相除法求兩個正整數最大公約數 [打印本頁]

作者: liuda 時間: 2015-1-22 02:46
標題: c語言輾轉相除法求兩個正整數最大公約數
#include<stdio.h>//輾轉相除法求兩個正整數最大公約數，間接最小公倍數

void main()
{
int m,n,max,min,p,r;
printf("please input two integers:(use comma to separate them)\n");
scanf("%d,%d",&m,&n);
if(m>n)
{
p=n;
n=m;//有注釋的程序容易被看懂，因為說的是人話，機器還沒理解到那種程度，如果誰要是編一個中國人用的漢字程序就好了
m=p;//這一部分的作用就是n大m小
}
max=n;
min=m;
while(m!=0)//這里只能是m,因為r還沒算出來
{
r=n%m;
n=m;
m=r;

}
printf("their greatest common divisor:%d\n",n);
printf("their leatest common multiple:%d\n",max*min/n);
}

歡迎光臨 (http://www.raoushi.com/bbs/)