回『基礎題庫』
a024. 最大公因數(GCD)
標籤 : GCD 數學 最大公因數 迴圈
通過比率 : 34873人/37693人 ( 93% ) [非即時]
評分方式：
Tolerant

最近更新 : 2020-04-22 23:53

內容

給定兩個整數，請求出它們的最大公因數

輸入說明

輸入包含兩個整數，以空白鍵隔開，兩個整數均 大於 0, 小於 $2^{31}$

輸出說明

輸出兩個整數的最大公因數

範例輸入 #1 
12 15
範例輸出 #1 
3
範例輸入 #2 
1 100
範例輸出 #2 
1
測資資訊：
記憶體限制： 512 MB
提示 ：
標籤:
GCD 數學 最大公因數 迴圈
出處:
[管理者： jiangsir (jiangsir) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39093 1120188@ccjh ... (詹以恩) a024
2153 2024-01-12 23:40
39951 tony20070530 (unknown) a024
993 2024-04-14 13:54
39872 tony20070530 (unknown) a024
python 超詳細解題
1546 2024-04-07 21:23
39599 dreamer.aeu6 ... (Noah) a024
1162 2024-03-10 00:01
41223 scottnick051 ... (scottnick) a024
觀念引導
568 2024-07-12 10:13