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

#include<stdio.h>#include <stdlib.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 a,int b){    int q;/*    if(a<b)    {        a=a^b;        b=a^b;        a=a^b;    }*/    while(a%b!=0)    {        q=a%b;        a=b;        b=q;    }    return b;}int lcm(int a,int b){    return(a*b/gcd(a,b));}//百度得到的一个神奇套路//int gcd(int a,int b)//{//return (b==0)?a:gcd(b,a%b)//}//瞬间凌乱//参考网上答案，之前我加的使a>b的句子可以不要//因为当a<b时，a%b=a，所以第一次循环结束返回的值就是b,a