算法程序设计 最小公倍数

来源:互联网 发布:centos iscsi 编辑:程序博客网 时间:2024/06/10 20:33
#include<iostream>using namespace std;int main(){    int a,b;    while(scanf("%d%d",&a,&b)!=EOF)    {        int t=a*b;        int c=a%b;        while(c)        {            a=b;            b=c;            c=a%b;        }        cout<<t/b<<endl;    }    return 0;}
原创粉丝点击