[Ｃ++] 上機第六題

[vincent79715 (軒~)]

#include <iostream>
using namespace std;
int MAX(int,int);
int MIN(int,int);

int main()
{
        int a=1,b=1;
        cout <<"輸入0 0可離開"<<endl;
        while(1)
        {
                cin>>a>>b;
                if(a==0 && b==0)
                        break;
                cout<<"最大公因數"<<MAX(a,b)<<endl;
                cout<<"最小公倍數"<<MIN(a,b)<<endl;
        }
        system("pause");
        return 0;
}
int MAX(int i,int j)
{
        int m;
        for(int k=1;k<=min(i,j);k++)
                if(i%k==0 && j%k==0)
                        m=k;
        return m;
}
int MIN(int i,int j)
{
        int m=0,k;
        k=max(i,j);
        for(;m==0;k++)
                if(k%i==0 && k%j==0)
                        m=k;
        return m;
}

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.241.88