3_10.cpp

函数求两个整数的最大公约数和最小公倍数的源程序

// 3_10.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <cmath>

using namespace std;

int fnl(int i,int j);

int main(int argc, char* argv[])
{
	int i;
	int j;
	int x;
	int y;
	cout<<"请输入一个正整数：";
	cin>>i;
	cout<<"请输入一个另正整数：";
	cin>>j;

	x=fnl(i,j);
	y=i*j/x;
	cout<<i<<"和"<<j<<"的最大公约数是："<<x<<endl;
	cout<<i<<"和"<<j<<"的最小公倍数是："<<y<<endl;

	return 0;
}

int fnl(int i,int j)
{
	int temp;
	if(i<j)
	{
		temp=i;
		i=j;
		j=temp;
	}
	while(j!=0)
	{
		temp=i%j;
		i=j;
		j=temp;
	}
	return i;
}