欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程语言 > c/c++ >内容正文

c/c++

信息学奥赛C++语言: 计算两个数的最大公约数

发布时间:2025/3/17 c/c++ 5 豆豆
生活随笔 收集整理的这篇文章主要介绍了 信息学奥赛C++语言: 计算两个数的最大公约数 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

【题目描述】
给定m和n,计算m和n的最大公约数。

【输入】
一行两个空格隔开的正整数m,n。

【输出】
输出一个数表示m和n的最大公约数。

【输入样例】
12 18

【输出样例】
6

【数据范围限制】
1 <= m,n <2^63。提示:注意数据范围

代码

#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; }

总结

以上是生活随笔为你收集整理的信息学奥赛C++语言: 计算两个数的最大公约数的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。