求出两个数的最大公约数,如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。
输入两个整数n,m, n和m的范围是。
求出n、m的最大公约数。
3 6
3
8 12
4
暂无题解
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题