公约数和公倍数判断

Ming_Law

已于 2022-09-30 06:20:52 修改

阅读量362

点赞数

分类专栏：数论文章标签： c++ 蓝桥杯算法

于 2022-09-20 14:09:13 首次发布

本文链接：https://blog.csdn.net/m0_72121170/article/details/126952023

版权

数论专栏收录该内容

2 篇文章 0 订阅

订阅专栏

输入三个整数，判断其中一个是否为其他两个的公约数或公倍数

公约数判断

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int k , n , m;
	cin >> k >> n >> m;
	if ( n % k == 0 && m % k == 0 )
		cout << k << "是" << n << "和" << m << "的公约数。";
	else
		printf("%d不是%d和%d的公约数。" , k , n , m);
	return 0; 
}

公倍数判断

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int k , n , m;
	cin >> k >> n >> m;
	if ( k % n == 0 && k % m == 0 )
		cout << k << "是" << n << "和" << m << "的公倍数。";
	else
		printf("%d不是%d和%d的公倍数。" , k , n , m);
	return 0; 
}