#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int Gcd(int a,int b) { int temp; while(b!=0) {/*利用辗除法,直到b为0为止*/ temp=a%b; a=b; b=temp; } return a...