辗转相除法 欧几里得算法 求大公约数、最小公倍数

算法模板 不明白可百度辗转相除法或欧几里得算法

#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int gcd(int a,int b){    if(b==0)        return a;    return gcd(b,a%b);}int main(){    int a,b,t;    while(~scanf("%d%d",&a,&b))    {        t = gcd(a,b);       //最大公约数        printf("gcd(a,b)=%d\n",t);        t = a*b/gcd(a,b);   //最小公倍数        printf("lcm(a,b)=%d\n",t);    }    return 0;}