oj2003: C语言实验——最小公倍数和最大公约数

原文地址为： oj2003: C语言实验——最小公倍数和最大公约数

问题描述：从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。
作者：何知令
发表时间：2017年2也23日
输入：输入包括一行。 两个以空格分开的正整数。 

输出：两个整数的最小公倍数和最大公约数。 

代码：

/*
问题描述：从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。
作者：何知令
发表时间：2017年2也23日
输入：输入包括一行。 两个以空格分开的正整数。 
输出：两个整数的最小公倍数和最大公约数。 
*/
#include <stdio.h>
int gcd(int,int);
int main()
{
    int a=0,b=0;
    int max,min;
    scanf("%d %d",&a,&b);
    max=gcd(a,b);
    min=a*b/max;
    printf("%d %d\n",min,max);
    return 0;
}
int gcd(int a,int b)
{
    if(a%b==0)
        return b;
    else
        return gcd(b,a%b);
}

程序运行结果展示：

知识点总结：函数，辗转相除法，递归

学习心得：第三次遇到相同的题

转载请注明本文地址： oj2003: C语言实验——最小公倍数和最大公约数