码迷,mamicode.com
首页 > 其他好文 > 详细

公倍数与公约数

时间:2018-02-09 15:42:25      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:==   ios   argv   end   common   system   std   iostream   cin   

#include<stdio.h>
#include <iostream>
#include<math.h>

using namespace std;

//公约数
int getCommoDivisor(int x, int y)
{
    int k;
    if (x < y)
    {
        k = x;
        x = y;
        y = k;
    }
    if (x%y == 0)
        return abs(y);
    else
        return getCommoDivisor(y, x%y);
}

//公倍数
int getCommonMultiple(int x, int y)
{
    int z = getCommoDivisor(x, y);
    int t = (x*y) / z;
    return t;
}

int _tmain(int argc, _TCHAR* argv[])
{
    do
    {
        int x, y, z, t;
        cout << "请输入x=" << endl;
        cin >> x;
        cout << "请输入y=" << endl;
        cin >> y;
        z = getCommoDivisor(x, y);
        t = getCommonMultiple(x, y);
        cout << x << "" << y << "的最小公倍数为:" << t << endl;
        cout << x << "" << y << "的最大公约数为:" << z << endl;

        //getchar();

        system("pause");

        system("cls");
        
    } while (1);

    return 0;
}

 

公倍数与公约数

标签:==   ios   argv   end   common   system   std   iostream   cin   

原文地址:https://www.cnblogs.com/poissonnotes/p/8434869.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!