#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;   }   int ma...