小冚的最大公约数
题目描述
最大公因数,指两个或多个整数共有约数中最大的一个。
现在请你编写一个程序,求出两个数的最大公因数。
输入格式
输入仅一行,两个正整数 n,m 。
输出格式
输出仅一行,一个正整数,n,m 的最大公约数。
样例
输入样例 1
6 8
输出样例 1
2
输入样例 2
24 36
输出样例 2
12
数据范围
1≤n,m≤263−1
1s, 128M
小冚的最大公约数
最大公因数,指两个或多个整数共有约数中最大的一个。
现在请你编写一个程序,求出两个数的最大公因数。
输入仅一行,两个正整数 n,m 。
输出仅一行,一个正整数,n,m 的最大公约数。
6 8
2
24 36
12
1≤n,m≤263−1
1s, 128M
有会的私信please
直接用自带函数 __gcd(x,y)。
谢谢
哪里有自带函数?
c++自带的
哪个库啊
万能头里没有
soga
万能头有