C++求两个数的最大公约数公倍数

最新推荐文章于 2022-09-09 13:48:15 发布

虚度光阴的ZDL

最新推荐文章于 2022-09-09 13:48:15 发布

阅读量197

点赞数

分类专栏： C++练习题文章标签： c++

本文链接：https://blog.csdn.net/CSDNZDL/article/details/107930431

版权

C++练习题专栏收录该内容

6 篇文章 3 订阅

订阅专栏

#include <iostream>
using namespace std;
int main(){
	int m,n,t,flag;
	cout<<"请输入两个数："<<endl; 
	cin>>m>>n;
	flag=m*n;
	if(m>=n){
		t=n;
	}else{
		t=m;m=n;n=t;
	}
	if(t==0){
		cout<<"注意，最大公约数和最小公倍数都是对非0数而言的,请重新输入！";
	}else{
		while(t!=0){
		t=m%n;
		m=n;
		n=t;
		}
		cout<<"最大公约数为："<<m<<endl;
		cout<<"最大公倍数为："<<flag/m<<endl;
	}	
	return 0; 
}