首页
/
每日頭條
/
知識
/
c語言求最大公約數
c語言求最大公約數
更新时间:2026-04-03 19:07:17

  代碼如下:

  #include

  int main()

  {

  int i,a,b,t;

  scanf(%d%d,&a,&b);//輸入數a,b

  if(a>b)//比較a,b大小,如果a>b則交換,結果為a= 2; i--)//以較小的a為基數,每内次i減小1循環求最大公容約數

  {

  if (a % i == 0 && b % i == 0)//如果兩數均能整除某數則該數為最大公約數

  {

  printf(最大公約數是:%dn,i);

  break;//已得到最大公約數後跳出循環

  }

  }

  if(i==1)//若循環到最後仍無最大公約數則i=1

  printf(兩數隻能同時被1整除!n);

  return 0;

  }

Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
飽脹的拼音
飽脹的拼音
飽脹的拼音?飽脹拼音:[bǎozhàng]“飽脹”一詞,原是人吃飽了飯或吃多了東西,肚皮太脹了,脹得難受,引申出“憋氣”、“不舒服”、“讨厭”之意,甚至帶有憎嫌的意思,又夾有生氣的樣子具體的意思要看此詞使用的語境,即用在什麼地方,什麼樣的狀...
2026-04-03
感謝媽媽作文
感謝媽媽作文
感謝媽媽作文?母親,在我扯着嗓子大哭着來到這個陌生的世界時,讓我感到既陌生而又最親切的人便是您;母親,您用十個月的辛苦培育了我這個生命,您用您甘甜的乳汁哺育了幼小的我,您用12萬分的耐心教導我從無知的小孩逐漸走向一個懂事的少年,但在我身體愈...
2026-04-03
有哪些好聽的神仙句子
有哪些好聽的神仙句子
1.願你有前進一寸的勇氣,亦有後退一尺的從容。2.人生是一場永不落幕的演出,我們每一個人都是演員,隻不過,有的人順從自己,有的人取悅觀衆。3.初夏的陽光從密密層層的枝葉間透射下來,地上印滿銅錢大小的粼粼光斑。4.隻有信仰才讓思想發出火花,隻...
2026-04-03
女孩打籃球畫畫作品
女孩打籃球畫畫作品
每天用2分鐘陪您和孩子一起畫打網球網球是一項優美而激烈有氧和無氧交替的體育運動打網球視頻視頻請參考:點擊查看詳情>>本篇是【畫一筆】第223段視頻工具紙筆蠟筆、水筆、素描紙用水筆描線首先,從網球的球網畫起接着開始畫打網球的女孩她正在擊球長長...
2026-04-03
關于誠信的好句
關于誠信的好句
關于誠信的句子大全!人生的道路是漫長的,路上除了鮮花,免不了還有荊棘。世間智慧的話語,好像朋友一樣,有些可以跟我們共富貴,而另一些,卻可以跟我們共患難。好的東西總是要與别人分享,今天我就跟你分享這5句關于誠信的名言。1不要總抱怨,抱怨令人煩...
2026-04-03
Copyright 2023-2026 - www.tftnews.com All Rights Reserved