输入

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

输出

输出A与B的最大公约数。

输入样例

30 105

输出样例

15代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#define MAX 50000
#define PI 3.1415926
using namespace std;
int gcd(int a,int b) {while(b ^= a ^= b ^= a %= b);return a;
}
int main() {int a,b;scanf("%d%d",&a,&b);printf("%d",gcd(a,b));
}

转载于:https://www.cnblogs.com/8023spz/p/10015291.html

51nod 1011 最大公约数GCD相关推荐

1011 最大公约数GCD
题目描述:***//估计只有我这样的蒟蒻才肯写这么水的题 *** 输入2个正整数A,B,求A与B的最大公约数. 输入 2个数A,B,中间用空格隔开.(1<= A,B <= 10^9) 输出 ...
【51NOD-0】1011 最大公约数GCD
[算法]欧几里德算法 #include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int main() {int a ...
51Nod-1011 最大公约数GCD【欧几里得算法】
1011 最大公约数GCD 基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题输入2个正整数A,B,求A与B的最大公约数. Input 2个数A,B,中间用空格隔开.(1& ...
最大公约数gcd函数简介
gcd函数简介最大公因数(英语:highest common factor,hcf)也称最大公约数(英语:greatest common divisor,gcd)是数学词汇,指能够整除多个整数的最大 ...
【学习笔记】关于最大公约数(gcd)的定理
[学习笔记]关于最大公约数(gcd)的定理手动博客搬家: 本文发表于20181004 00:21:28, 原地址https://blog.csdn.net/suncongbo/article/det ...
C语言求最大公约数GCD的算法(附完整源码)
C语言求最大公约数GCD的算法 C语言求最大公约数GCD的算法完整源码(定义,实现,main函数测试) C语言求最大公约数GCD的算法完整源码(定义,实现,main函数测试) #include < ...
最大公约数GCD与最小公倍数LCM
一.最大公约数(GCD) 最大公约数的递归:1.若a可以整除b,则最大公约数是b 2.如果1不成立,最大公约数便是b与a%b的最大公约数. 辗转相除法. 1.欧几里得算法(辗转相除法) int ...
声网09-15，求1-n的最大公约数gcd
声网09-15,求1-n的最大公约数今天声网25个选择+2编程题,题目全是英文,这道题是第二题. 题目描述大致是输入T组数据,每一组是一个数字n,输出每一个数n其从1到n的最大公约数gcd最大值,举 ...
最大公约数gcd(m,n)=gcd(n,m%n)之证明
令 gcd(m,n)=x 即是m,n的最大公约数为x 令 m%n=a 则 m=kn+a , kn+a 与 n的最大公约数为x 则有 kn/x + a/x 为整数 , n/x为整数那么 ...

51nod 1011 最大公约数GCD

输入

输出

输入样例

输出样例

51nod 1011 最大公约数GCD相关推荐

最新文章

热门文章