久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標題: 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://m.zg4o1577.cn/bbs/)