h0118. 最大公约数 (5 分)

简介: h0118. 最大公约数 (5 分)

给定两个正整数,求它们的最大公约数


输入格式:

有多组数据,每行为两个正整数,且不超过int可以表示的范围。


输出格式:

每行对应输出最大公约数。


样例">输入样哩:

1. 4 8
2. 8 6
3. 200 300


输出样例:

1. 4
2. 2
3. 100


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    while(cin>>a>>b) cout<<__gcd(a,b)<<endl;//直接调用库函数
    return 0;
}


目录
相关文章
|
2月前
求这两个数的最大公约数
【10月更文挑战第21天】求这两个数的最大公约数。
14 1
|
6月前
1056 组合数的和 (15 分)
1056 组合数的和 (15 分)
|
算法 C++
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
素数又称为质数,它指在一个大于1的自然数中,除了1和它自身外,没法被其他自然数整除的数。比1大,但不是素数的数称为合数。0和1既不是素数,也不是合数。因为素数的分布没有明显的规律,所以在程序中一般根据素数的定义来判断该数是否为素数。例如哥德巴赫猜想:哥德巴赫通过大量的数据猜测,所有不小于6的偶数,都可以表示为两个奇素数之和。后人将其称之为“1+1”。并且,对于每个不小于9的奇数,都可以表示为三个奇素数之和。
344 0
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
|
机器学习/深度学习 算法 Windows
HOW求两个数的最大公约数?
HOW求两个数的最大公约数?
117 0
HOW求两个数的最大公约数?
L1-046 整除光棍 (20 分)567
L1-046 整除光棍 (20 分)567
130 0
L1-046 整除光棍 (20 分)567
PTA 7-4 素数等差数列 (20 分)
2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。
118 0
L1-046 整除光棍 (20 分)
L1-046 整除光棍 (20 分)
129 0
|
算法
7-1 最大子列和问题 (20 分)
7-1 最大子列和问题 (20 分)
149 0
L1-025 正整数A+B (15 分)
L1-025 正整数A+B (15 分)
156 0