發表新討論
#13681: C 迴圈解法


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 ：
2023-01-25 19:16:06
a738. 最大公约数 -- 海豚原创 | From: [223.138.139.207] | 發表日期 : 2018-04-06 21:08

 利用輾轉相除法的概念 GCD(a, b) = GCD(b, r) 來解的，其中 r = a % b

#include <stdio.h>
int main() {
  unsigned a, b, r;
  while (scanf("%u%u", &a, &b) != EOF) {
    while (b > 0) {
      r = a % b;
      a = b;
      b = r;
    }
    printf("%u\n", a);
  }
  return 0;
}

 

 
#18815: Re:C 迴圈解法


kentsai1688@gmail.com (Ken Tsai)

學校 : 國立科學工業園區實驗高級中學
編號 : 99014
來源 : [118.163.197.175]
最後登入時間 ：
2020-07-19 18:20:13
a738. 最大公约数 -- 海豚原创 | From: [123.240.239.161] | 發表日期 : 2019-08-06 21:46

 利用輾轉相除法的概念 GCD(a, b) = GCD(b, r) 來解的，其中 r = a % b

#include 
int main() {
  unsigned a, b, r;
  while (scanf("%u%u", &a, &b) != EOF) {
    while (b > 0) {
      r = a % b;
      a = b;
      b = r;
    }
    printf("%u\n", a);
  }
  return 0;
}

 



 請注意：您正在編寫「解題報告」，請勿直接貼出完整程式碼(將被隱藏)，而是請說明解題思路、所需使用的演算法...等，讓不會寫的使用者可以從中學習獲得成長。

 
ZeroJudge Forum