[NOIP基础数论]最大公约数和最小公倍数

#include<stdio.h>
#include<stdlib.h>
int r(int x,int y){
    if(y==0)
    return x;
    else
    return r(y,x%y);
    }
int s(int x,int y){
    int k,tmp;
    if(x<y){tmp=x; x=y; y=tmp;}
    k=x;
    while(k%y>0) k+=x;
    return k;
    }
int main(){
    int a,b,c,i,j,k;
    scanf("%d%d",&a,&b);
    printf("%d\n",r(a,b)); 
    printf("%d\n",s(a,b));                   
    return 0;                  
    }