最大公約數

題目描述
輸入兩個不大于10的9次方的正整數，輸出其最大公約數。

輸入
輸入兩個正整數m和n，數據之間用空格隔開。

輸出
輸出一個整數，表示m和n的最大公約數。

樣例輸入 Copy
4 6

樣例輸出 Copy
2
提示
請查閱歐幾里得定理及輾轉相處法。

---

#include<stdio.h> int main() {int m,n,r,t; //參考輾轉相處法scanf("%d%d",&m,&n);if(m<n){t=m;m=n;m=t;}while(r=m%n,r!=0){m=n;n=r;}printf("%d\n",n);return 0;}

總結

以上是生活随笔為你收集整理的ZZULIOJ 1062:最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。