7-3 输出最大公约数 (10 分)

简介: 7-3 输出最大公约数 (10 分)

7-3 输出最大公约数 (10 分)


输入两个数,输出它们的最大公约数。


输入样例:


36 24


结尾无空行


输出样例:


12


结尾无空行


#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int m,n;
    cin>>m>>n;
    int g=__gcd(m,n);
    cout<<g;
    return 0;
}
目录
相关文章
|
10月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
444 1
|
10月前
习题6-3 使用函数输出指定范围内的完数 (20分)
习题6-3 使用函数输出指定范围内的完数 (20分)
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
134 0
复习C部分:1.看代码求值题 2.写三个整数代码从大到小输出 3.打印1~100中所有3的倍数 4.给定两个数,求最大公约数(递减法,辗转相除法)
复习C部分:1.看代码求值题 2.写三个整数代码从大到小输出 3.打印1~100中所有3的倍数 4.给定两个数,求最大公约数(递减法,辗转相除法)
174 0
复习C部分:1.看代码求值题 2.写三个整数代码从大到小输出 3.打印1~100中所有3的倍数 4.给定两个数,求最大公约数(递减法,辗转相除法)
L1-046 整除光棍 (20 分)567
L1-046 整除光棍 (20 分)567
140 0
L1-046 整除光棍 (20 分)567
分解质因数---输出一个数的所有质数因子
分解质因数---输出一个数的所有质数因子
183 0
h0118. 最大公约数 (5 分)
h0118. 最大公约数 (5 分)
281 0
L1-046 整除光棍 (20 分)
L1-046 整除光棍 (20 分)
140 0
7-4 输出最小公倍数 (9 分)
7-4 输出最小公倍数 (9 分)
105 0
7-2 输出约数 (9 分)
7-2 输出约数 (9 分)
123 0