【数论】辗转相除法

#include<iostream>
#include<cstdio>
using namespace std;