初學者程式設計之路
緩慢努力中~( ゚▽゚)/
2018年5月12日 星期六
itsa基 10 輾轉相除法
#include <iostream>
using namespace std;
int main ()
{
int a,b;
cin >> a >> b;
while (a != 0 && b != 0)
{
if (a >= b)
{
a = a % b;
}
else
{
b = b % a;
}
}
if (a >= b)
{
cout << a << endl;
}
else
{
cout << b << endl;
}
return 0;
}
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言