d_5_1.cpp

来自「C++应用教程原码,里面包含该书中有十三章内容的代码,详细具体」· C++ 代码 · 共 30 行

// 求GCD著名的欧几里德算法
#include "stdafx.h"
#include <iostream>
using namespace std;
int gcd(int i,int j)
{
  if (i%j==0)
    return j;
  else
    gcd(j,i%j);
}

void sw(int &i,int &j)
{
	int temp= i;
	i = j;
	j = temp;
}

void main()
{
	int m,n;
	cout <<"请输入两个整数: ";
	cin >> m>> n;
	if (m<n) sw(m,n);
	cout << "其最大公约数是: "<<gcd(m,n);
	cin.get(); cin.get(); //等待结束，以便调测程序，可以删除
}