有关数论的一些代码实现将会陆续更新(主要以库函数实现为主)
最大公约数用库函数实现
__gcd(a,b)在库 algorithm中
#include<iostream>
#include<cstdio>
#include <algorithm>
using namespace std;
int main()
{
int a,b,c;
while(scanf("%d%d",&a,&b))
{
c=__gcd(a,b);
printf("%d\n",c);
}
}