【題目描述】
給定m和n，計(jì)算m和n的最大公約數(shù)。

【輸入】
一行兩個(gè)空格隔開的正整數(shù)m,n。

【輸出】
輸出一個(gè)數(shù)表示m和n的最大公約數(shù)。

【輸入樣例】
12 18

【輸出樣例】
6

【數(shù)據(jù)范圍限制】
1 <= m,n <2^63。提示：注意數(shù)據(jù)范圍

代碼

#include<cstdio> using namespace std; long long m,n,r; int main() {scanf("%lld%lld",&m,&n); r=m%n;while(r!=0){m=n;n=r;r=m%n;}printf("%lld",n);return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛C++语言： 计算两个数的最大公约数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。