编写计算“两个整数的最大公约数”程序。
要求
通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
程序
// Greatest_common_divisor.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "Stdio.h"
#include "Conio.h"
#include <iostream>
using namespace std;
int main(void)
{
int m,n,temp;
int max,a;
cout<<"Ener two integers:"<<endl;
cin>>m>>n;
if(m<n)
{
temp = m;
m = n;
n = temp;
}
max = m;
else
{
while(1)
{
a = m%n;
m = n;
n = a;
max = m;
if (n == 0)
break;
}
}
cout<<"Greatest common divisor:"<<max<<endl;
getch();
}
输出结果