c語言求兩個數(shù)的最大公約數(shù)的方法:首先新建一個C語言源程序,并直接輸入兩個正整數(shù)a和b;然后取a,b這兩個數(shù)中的較小值,存放到變量n中;接著從兩個數(shù)a和b中的較小數(shù)開始,依次逐個減小1;、最后點擊工具欄上方的運(yùn)行圖標(biāo)即可。
c語言求兩個數(shù)的最大公約數(shù)的方法:
1、首先,新建一個C語言源程序,在這里使用的是Visual C++6.0的軟件。
2、然后從鍵盤中直接輸入兩個正整數(shù)a和b。
代碼為:
printf("please input two number:n"); int a,b; scanf("%d%d",&a,&b);
3、然后取a,b這兩個數(shù)中的較小值,存放到變量n中。
代碼為:
int n=a; if (n>b) n=b;
4、接著從兩個數(shù)a和b中的較小數(shù)開始,依次逐個減小1,以便能尋找出可以整除a和b的整數(shù)。第一個找到的整數(shù)就是整數(shù)a和b的最大公約數(shù)。
代碼:
for(int i=n;i>=1;i--) { if (a%i==0&&b%i==0) { printf("最大公約數(shù):%d n",i); break; } }
5、最后點擊工具欄上方的圖標(biāo),之后源程序編譯運(yùn)行,即可對數(shù)據(jù)進(jìn)行計算。
相關(guān)學(xué)習(xí)推薦:C視頻教程