gcd.cpp 求最大公因數
/* 輸入 {a,b} > 0 計算 a,b 的最大公因數 */
#include <iostream>
using namespace std;
int main()
{
int a,b;
while ( cin >> a >> b)
{
cout << a << "," << b << " 的 gcd ";
int c=a%b;
while( c )
{
a=b;
b=c;
c=a%b;
}
cout << b << endl;
}
return 0;
}
/*
執行範例
D:\cpp>gcd
100...
2015年1月16日 星期五
P1 選修C 的三個Prime程式
除了以下這三個之外還有兩個範例,明日(1/17)會加入
第一個prime-1.cpp 輸入一個數 n 判斷是否為質數
#include <iostream>
using namespace std;
int main()
{
int n , i ;
while( cin >> n )
{
if(n==1) { cout << "No\n"; continue; }
for(i=2; i<n; ++i)
if( n % i == 0 ) break;
if( i <n ) cout << "No";
else...