ep3_4.cpp

来自「这里有大量的c语言习题呢！真的是题海哦」· C++ 代码 · 共 27 行

/* 3.4 设计两个函数，分别求两个数的最大公约数和最小公倍数。*/
#include<iostream>
using namespace std;

MaxCommonDevisor(int n,int m){
	int i;
	for(i=n;i>=1;i--)
		if(n%i==0 && m%i==0) break;
		return i;
}

MinCommonMultiple(int n,int m){
	int i;
	for(i=n;i<=n*m;i++)
		if(i%n==0 && i%m==0) break;
		return i;
}

int main(){
	int i,j;
	cout<<"请输入两个整数："<<endl;
	cin>>i>>j;
	cout<<"最大公约数："<<MaxCommonDevisor(i,j)
		<<'\t'<<"最小公倍数："<<MinCommonMultiple(i,j)<<endl;
	return 0;
}