首页 > 其他 > 详细

求公约数和公倍数

时间:2015-12-19 20:24:09      阅读:221      评论:0      收藏:0      [点我收藏+]

欧几里得的辗转相除求最大公约数

加公倍数。

#include<iostream>
#include<cstdio>
using namespace std;
void yue(int a,int b)
{
    int temp=b;
    while(temp>0)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    cout<<a<<" ";
}
void bei(int a,int b)
{
    int temp;
    temp=a>b?a:b;
    for(;temp<=a*b;temp++)
    {
        if(temp%a==0&&temp%b==0)
        {
            cout<<temp<<endl;
            break;
        }
    }
    
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        yue(a,b);
        bei(a,b);
    }
    
    return 0;
}

 

求公约数和公倍数

原文:http://www.cnblogs.com/tt-t/p/5059668.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!