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

描述

请你编写两个函数,分别用于计算给定两个正整数的最大公约数和最小公倍数。其中,最大公约数(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;
}
相关推荐
小飞猪Jay36 分钟前
C++面试速通宝典——13
jvm·c++·面试
rjszcb2 小时前
一文说完c++全部基础知识,IO流(二)
c++
小字节,大梦想2 小时前
【C++】二叉搜索树
数据结构·c++
吾名招财2 小时前
yolov5-7.0模型DNN加载函数及参数详解(重要)
c++·人工智能·yolo·dnn
我是哈哈hh3 小时前
专题十_穷举vs暴搜vs深搜vs回溯vs剪枝_二叉树的深度优先搜索_算法专题详细总结
服务器·数据结构·c++·算法·机器学习·深度优先·剪枝
憧憬成为原神糕手3 小时前
c++_ 多态
开发语言·c++
郭二哈3 小时前
C++——模板进阶、继承
java·服务器·c++
挥剑决浮云 -3 小时前
Linux 之 安装软件、GCC编译器、Linux 操作系统基础
linux·服务器·c语言·c++·经验分享·笔记
丶Darling.3 小时前
LeetCode Hot100 | Day1 | 二叉树:二叉树的直径
数据结构·c++·学习·算法·leetcode·二叉树
labuladuo5204 小时前
Codeforces Round 977 (Div. 2) C2 Adjust The Presentation (Hard Version)(思维,set)
数据结构·c++·算法