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>a>>b>>m>>n>>p;
int gcd

7-4 最大公约数 (20 分)最先出现在Python成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/8596.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>