最大公约数『模板』
一行代码求两个数的最大公约数
http://www.nowcoder.com/questionTerminal/731b967dcda845669fee8c41f0b16e8b
辗转相除法『迭代写法』
#include<bits/stdc++.h>
using namespace std;
int n,m;
int gcd(int a,int b)
{
if( a<b )
{
swap( a,b );
}
while( a%b )
{
int temp=a%b;
a=b;
b=temp;
}
return b;
}
int main()
{
while( ~scanf("%d%d",&n, &m) )
{
printf("%d\n",gcd(n,m) );
}
return 0;
} 数学 文章被收录于专栏
记载数学
查看23道真题和解析
顺丰集团工作强度 406人发布