12-求两个整数的最大公约数和最小公倍数

作者：蔡伟

完成日期：2016.11.15

题目描述：输入两个整数，计算它们的最大公约数和最小公倍数

样例输入：6 15

样例输出：3 30

#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));}