第十一周求两个整数的最大公约数和最小公倍数



题目描述

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入

两个数

输出

最大公约数 最小公倍数

样例输入

6 15

样例输出

3 30

提示

 主函数已给定如下，提交时不需要包含下述主函数

/*  C代码   */

int main()

{

    int n,m,gys,gbs;

    int gcd(int a, int b);

    int lcm(int a, int b);

    scanf("%d%d",&n,&m);

    gys=gcd(n,m);

    gbs=lcm(n,m);

    printf("%d %d\n",gys,gbs);

    return 0;

}

解答：

#include <stdio.h>int main(){    int n,m,gys,gbs;    int gcd(int a, int b);    int lcm(int a, int b);    scanf("%d%d",&n,&m);    gys=gcd(n,m);    gbs=lcm(n,m);    printf("%d %d\n",gys,gbs);    return 0;}int gcd(int x,int y){    int r;    while(y>0)    {        r=x%y;        x=y;        y=r;    }    return x;}int lcm(int x,int y){    return ((x*y)/gcd(x,y));}