首页 > 试题广场 >

最大公约数

[编程题]最大公约数
  • 热度指数：1016 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解

求出两个数的最大公约数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。


输入描述:
输入两个整数n,m, n和m的范围是。


输出描述:
求出n、m的最大公约数。
示例1

输入

3 6

输出

3
示例2

输入

8 12

输出

4
算法知识视频讲解
添加回答
Python
cout0头像 cout0 
import math
a,b=str.split(input(),' ')
a=int(a)
b=int(b)
print(math.gcd(a,b))

调库。。。

发表于 2019-05-05 23:35:04 回复(0)
提交观点

问题信息

上传者：小小
难度：
1条回答 3168浏览

热门推荐

通过挑战的用户

相关试题

最大公约数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号