#include <iostream>
using namespace std;
int main ()
{
int a,b,i,M=0,m=0;
    cout<<"請輸入兩個正整數：";
    cin>>a>>b;     /*輸入兩整數*/
    for(i=1;i<a && i<b;i++) {        
      if(!(a%i) && !(b%i)) /*若a,b可被i整除，i為a,b之公因數*/
        M = i;
    }
    cout<<a<<" 和 "<<b<<" 之最大公因數 "<<M<<endl;
    if(a<b) i=a;
    else i=b;
    while(1) {
      if(!(i%a) && !(i%b)) {   /*若i可整除a,b，i為a,b之倍數*/
        m = i;
        break;            /*第一個出現的就是最小公倍數*/
      }
      i++;
    }
    cout<<a<<" 和 "<<b<<" 之最小公倍數 "<<m<<endl;
return 0;
}