POJ 最小公倍数

#include <iostream>


using namespace std;

int main(){
    int a,b,c,k;
    int tmp,ans;
    while(cin>>a>>b){
    k=a*b;
    if(a<b){
        tmp=a;
        a=b;
        b=tmp;
    }
    while(a%b!=0){
        c=a%b;
        a=b;
        b=c;
    }
    ans=k/b;
    cout<<ans<<endl;
    }
    }

posted @ 2016-04-25 21:16  Lawliet__zmz  阅读(152)  评论(0编辑  收藏  举报