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

標(biāo)題: c語言輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)最大公約數(shù) [打印本頁]

作者: liuda 時(shí)間: 2015-1-22 02:46
標(biāo)題: c語言輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)最大公約數(shù)
#include<stdio.h>//輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)最大公約數(shù)，間接最小公倍數(shù)

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;//有注釋的程序容易被看懂，因?yàn)檎f的是人話，機(jī)器還沒理解到那種程度，如果誰要是編一個(gè)中國人用的漢字程序就好了
m=p;//這一部分的作用就是n大m小
}
max=n;
min=m;
while(m!=0)//這里只能是m,因?yàn)閞還沒算出來
{
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://m.raoushi.com/bbs/)