写两个函数,分别求两个整数的最大公约数和最小公倍数

描述

请你编写两个函数,分别用于计算给定两个正整数的最大公约数和最小公倍数。其中,最大公约数(Greatest Common Divisor,简称GCD)是指能够同时整除给定两个整数的最大正整数;而最小公倍数(Least Common Multiple,简称LCM)则是指能够同时被给定两个整数整除的最小正整数。

输入

输入包含两个正整数a和b,以空格分隔。(1 ≤ a,b ≤ 10^9)

输出

输出包含两行,每行一个整数,分别为a和b的最大公约数和最小公倍数。如果输入的不是正整数,则输出"Invalid input!"。

输入样例 1

复制代码
10 25

输出样例 1

复制代码
5
50

输入样例 2

复制代码
24 36

输出样例 2

复制代码
12
72

输入样例 3

复制代码
-6 8

输出样例 3

复制代码
Invalid input!
cpp 复制代码
#include <iostream>
#include <cmath>
using namespace std;
int GCD(int a, int b)
{
	int min = (a < b) ? a : b;
	int G=0;
	for (int i = 1; i <= min; i++)
	{
		if (a % i == 0 && b % i == 0)
			G = i;
	}
	return G;
}
int LCM(int a, int b)
{
	int L = 0;
	int max = (a > b) ? a : b;
	for (int i = max;; i++)
	{
		if (i % a == 0 && i % b == 0)
		{
			L = i;
			break;
		}
	}
	return L;
}
int main()
{
	int a, b;
	cin >> a >> b;
	if (a < 1 || b<1 || a % 1 != 0 || b % 1 != 0 || b>pow(10, 9))
	{
		cout << "Invalid input!";
	}
	else cout << GCD(a, b) << endl << LCM(a, b);
	return 0;
}
相关推荐
tianmu_sama15 分钟前
[Effective C++]条款38-39 复合和private继承
开发语言·c++
羚羊角uou30 分钟前
【C++】优先级队列以及仿函数
开发语言·c++
姚先生9734 分钟前
LeetCode 54. 螺旋矩阵 (C++实现)
c++·leetcode·矩阵
FeboReigns36 分钟前
C++简明教程(文章要求学过一点C语言)(1)
c语言·开发语言·c++
FeboReigns39 分钟前
C++简明教程(文章要求学过一点C语言)(2)
c语言·开发语言·c++
264玫瑰资源库1 小时前
从零开始C++棋牌游戏开发之第二篇:初识 C++ 游戏开发的基本架构
开发语言·c++·架构
_小柏_2 小时前
C/C++基础知识复习(43)
c语言·开发语言·c++
264玫瑰资源库2 小时前
从零开始C++棋牌游戏开发之第四篇:牌桌界面与交互实现
开发语言·c++·交互
pzx_0013 小时前
【LeetCode】LCR 175.计算二叉树的深度
开发语言·c++·算法·leetcode·职场和发展
kyrie_sakura3 小时前
c++数据结构算法复习基础--13--基数算法
数据结构·c++·算法