王朝 第十一周 最大公约数最大公倍数

#include <stdio.h>#include <stdlib.h>    int gcd(int a, int b);    int lcm(int a, int b);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 a, int b)    {        int r;        while(b!=0)        {            r=a%b;            a=b;            b=r;        }        return a;    }     int lcm(int a, int b)     {         return (a*b/gcd(a,b));     }