#include<stdio.h> int gcd(int a,int b){//最大公约数 if(a%b!=0) return gcd(b,a%b);//递归调用gcd ,将a=b,b=a%b else return b;//当a%b==0时 b就是最大公约数 } int lcm(int a ,int b){//最小公倍数 return a*b/gcd(a,b);//最小公倍数=a*b/最大公约数 } int main(void){ int a = 20; int b = 30; printf("%d ",gcd(a,b)); printf("%d",lcm(a,b)); }