7-4 最大公约数 (20 分)
7-4 最大公约数 (20 分)
输入样例
8 7 5 4 100
输出样例
1
输入样例
11 5 6 3 20
输出样例
6
基本思路
套用公式+辗转相除法，不难。
代码
//(a^m-b^m,a^n-b^n)=a^(m,n)-b^(m,n)
#include
using namespace std;
int a,b,m,n,p;
int gcd(int x,int y){
if(x
int gcd
7-4 最大公约数 (20 分)
输入样例
8 7 5 4 100
输出样例
1
输入样例
11 5 6 3 20
输出样例
6
基本思路
套用公式+辗转相除法，不难。
代码
//(a^m-b^m,a^n-b^n)=a^(m,n)-b^(m,n)
#include
using namespace std;
int a,b,m,n,p;
int gcd(int x,int y){
if(x
int gcd
共有 0 条评论