C++实验7--求两个数的最大公约数和最小公倍数

最新推荐文章于 2023-03-30 22:28:53 发布

zengqingpeng1997m

最新推荐文章于 2023-03-30 22:28:53 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zengqingpeng1997m/article/details/51588968

这篇博客主要介绍了C++编程中如何使用函数求两个数的最大公约数（GCD）和最小公倍数（LCM）。作者提到随着学习深入，函数的使用变得复杂且灵活，虽然有一定挑战，但表达了学好C++的决心。博客内容包括问题描述、代码展示、运行结果以及知识点总结，强调了自定义函数的定义、返回值、声明的重要性以及函数重载的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.问题及代码：

/*
*文件名称：EX19-cpp
*作者：曾庆鹏
*完成日期：2016年6月5日
*版本号：V1.0
*对任务及求解方法的描述部分：输入两个数，通过自定义函数求出这两个数的最大公约数和最小公倍数
*输入描述：输入两个数
*问题描述：一开始不会定义函数，不过后来总算是知道了
*程序输出；输出两个数的最大公约数和最小公倍数
*问题分析：在使用自定义函数时，必须先定义或声明，才能被使用
*算法设计：通过自定义函数，来步骤化地完成程序，输出最大公约数和最小公倍数
*/


#include <iostream>
using namespace std;
int X;
void F1(int m,int n)
{
	int t;
	if(m<n)
	{
		F1(n,m);
	}
	else
	{
		while(n!=0)
		{
			t=m%n;
			m=n;
			n=t;
		}
		X=m;
	}
}
int F2(int m,int n)
{
	int t;
	t=(m*n)/X;
	return t;
}
int main(int argc,char*argv[])
{
	int m,n;
	cout<<"请输入两个数："<<endl;
	cin>>m>>n;
	F1(m,n);
	cout<<"这两个数的最大公约数为："<<X<<endl;
	cout<<"这两个数的最小公倍数为："<<F2(m,n)<<endl;
	return 0;
}

二.运行结果：