有关最大公约数最小公倍数的问题

最新推荐文章于 2024-12-26 13:05:52 发布

原创最新推荐文章于 2024-12-26 13:05:52 发布 · 665 阅读

0 ·

CC 4.0 BY-SA版权

C++基础专栏收录该内容

164 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于求解两个整数的最大公约数和最小公倍数。通过循环逐步减小可能的最大公约数直至找到确切值，并使用类似的方法寻找最小公倍数。

上机目的：学习！

上机任务：解决有关最大公约数最小公倍数的问题

/* 
* Copyright (c) 2011, 烟台大学计算机学院 
* All rights reserved. 
* 作    者：王  飞  
* 完成日期：2012 年  11月 1日 
* 版 本 号：v1.0 
* 输入描述： 设置程序解决有关最大公约数最小公倍数问题
* 问题描述：用循环来解决问题
* 程序输出：略
* 问题分析：一步步的编程，套用循环得出结果
* 算法设计：略 
*/ 

/*
求两个数的最大公约数和最小公倍数
*/
#include<iostream>
using namespace std;
int main()
{
	int a,b,max,min;            //声明变量
	cout<<"请输入两个正数:";
	cin>>a>>b;                 //插入
	if(a>=b){    
		min=b;
	}
	else{   
		min=a;					//求其最小数
	}
	while (true){ 
		if(a%min==0&&b%min==0){			//判断公式
			cout<<min<<"是最大公约数"<<endl;
			break;
		}
		min--;					//循环
	}
	if(a>=b){
		max=a;		
	}
	else{
		max=b;                //最大数
	}
	while(true){
		if(max%a==0&&max%b==0){       //公式
			cout<<max<<"最大公倍数"<<endl;
			break;
		}
		max++;
	}
	return 0;               //循环
}

输出结果：