OJ循环——求两个数的最大公约数与最小公倍数(函数法)

来源:互联网 发布:开源cms系统排名 java 编辑:程序博客网 时间:2024/04/30 02:07

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称:test.cpp
 * 作    者:李晓凯
 * 完成日期:2015年 1 月 2 日
 * 版 本 号:v1.0
 *
 * 问题描述:求两个数的最大公约数与最小公倍数

 * 输入描述:输入两个数
 * 程序输出:输出两个数的最大公约数与最小公倍数

 */

#include <iostream>using namespace std;int main(){    int n,m,gys,gbs;    int gcd(int a, int b);    int lcm(int a, int b);    cin>>n>>m;    gys=gcd(n,m);    gbs=lcm(n,m);    cout<<gys<<" "<<gbs<<endl;    return 0;}int gcd(int a,int b){    int i;    while(b!=0)    {        i=a%b;        a=b;        b=i;    }    return a;}int lcm(int a,int b){    int i,p;    p=a*b;    while(b!=0)    {        i=a%b;        a=b;        b=i;    }    a=p/a;    return a;}



0 0
原创粉丝点击