2014年10月12日 星期日

GCD 輾轉相除法

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int number1, number2, tmp, Quotient=9999, Remainder=9999;
cout << "請先輸入兩個數字" << endl;
cin >> number1;
cin >> number2;
if (number2 > number1)
{
tmp = number1;
number1 = number2;
number2 = tmp;
}
while (true)
{
Quotient = number1 / number2;
if ((number1 % number2) == 0)
{
cout << number2 << endl;
break;
}
Remainder = number1 % number2;
number1 = number2;
number2 = Remainder;
}
return 0;
}

沒有留言:

張貼留言