oj1963: C/C++经典程序训练1---最大公约数与最小公倍数

问题描述：输入两个整数，求它们的最大公约数与最小公倍数。
作者：何知令
发表时间：2017年2月19日
输入：输入两个整数 

输出：第一行输出最大公约数； 第二行输出最小公倍数；

代码 ：

/*
问题描述：输入两个整数，求它们的最大公约数与最小公倍数。
作者：何知令
发表时间：2017年2月19日
输入：输入两个整数 
输出：第一行输出最大公约数； 第二行输出最小公倍数；
*/
#include <stdio.h>
int gcd(int,int);
int main()
{
    int a=0,b=0;
    int max,min;
    scanf("%d",&a);
    scanf("%d",&b);
    max=gcd(a,b);
    min=a*b/max;
    printf("%d\n%d\n",max,min);
    return 0;
}
int gcd(int a,int b)
{
    if(a%b==0)
        return b;
    else
        return gcd(b,a%b);
}

程序运行结果展示：

知识点总结：函数

学习心得：、、、