烟大oj 最大公约数与最小公倍数

#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 a, int b) { int u,v,r; u=a; v=b; while(v!=0) { r=u%v; u=v; v=r; } return u; } int lcm(int a,int b) {    int i;     for(i=1;i<=a*b;i++)    {       if(i%a==0&&i%b==0)       {break;}    }    return i; }