a024. 最大公因數(GCD) - 高中生程式解題系統

a024. 最大公因數(GCD)

標籤 : GCD 數學最大公因數迴圈
通過比率 : 34991人/37816人 ( 93% ) [非即時]
評分方式：

Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

12 15

範例輸出 #1

範例輸入 #2

1 100

範例輸出 #2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

標籤:

GCD 數學最大公因數迴圈

出處:

[管理者：

jiangsir (jiangsir) ]

本題狀況本題討論排行

編號	身分	題目	主題	人氣	發表日期
39093	1120188@ccjh ... (詹以恩)	a024	輾轉相除法(歐幾里得算法)	2128	2024-01-12 23:40
39951	tony20070530 (unknown)	a024	如何運用ChatGPT學習程式(不是真的想學的不要點❗)	981	2024-04-14 13:54
39872	tony20070530 (unknown)	a024	python 超詳細解題	1522	2024-04-07 21:23
39599	dreamer.aeu6 ... (Noah)	a024	初學者也適用的C語言詳解！	1159	2024-03-10 00:01
41223	scottnick051 ... (scottnick)	a024	觀念引導	557	2024-07-12 10:13