首页 > 试题广场 >

最大公约数

[编程题]最大公约数
  • 热度指数:1015 时间限制: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