【51nod】1011 最大公約數GCD

【51nod】1011 最大公約數GCD 方法: 輾轉相除法求最大公約數 題目: 1011 最大公約數GCD 1 秒 131,072 KB 0 分 基礎題 輸入2個正整數A,B,求A與B的最大公約數。 輸入 2個數A,B,中間用空格隔開。(1<= A,B <= 10^9) 輸出 輸出A與B的最大公約數。 輸入樣例 30 105 輸出樣例 15 #include<stdio.h> int gcd(i
相關文章
相關標籤/搜索