當前位置:編程學習大全網 - 編程軟體 - C語言程序設計如何求最大公約數?

C語言程序設計如何求最大公約數?

具體操作步驟如下:

壹、新建壹個C語言源程序,使用Visual C++6.0的軟件。

二、從鍵盤中輸入兩個正整數a和b。代碼:printf("please input two number:\n");int a,b;scanf("%d%d",&a,&b)。

三、取兩個數a,b中的較小值存放到變量n中。代碼:int n=a;if (n>b)n=b。

四、從兩個數a和b中的較小數開始逐個減小1,尋找能整除a和b的整數。第壹個找到的整數即整數a和b的最大公約數。

五、點擊工具欄的如圖圖標,對源程序編譯運行。

六、測試輸入4,6,得到最大公約數2。程序是正確的,以測試更多的數。

七、

上面面步驟是編程的思路,給出完整代碼,方便復制使用。#include<stdio.h>void main(){printf("please input two number:\n"); int a,b;;scanf("%d%d",&a,&b);//從鍵盤輸入兩個數 int n=a; ;f (n>b) n=b;//取兩個數中的較小數 for(int i=n;i>=1;i--) { if (a%i==0&&b%i==0) { printf("最大公約數:%d \n",i); break;}}}。

  • 上一篇:加工中心的正確走刀路線是怎樣的?
  • 下一篇:壹個人在家特無聊怎麽辦
  • copyright 2024編程學習大全網