C dilinde, özyinelemeli bir fonksiyonla en küçük ortak kat ve en büyük ortak bölen hesaplayan bir program örneği verir misiniz?

C dilinde Euclid yöntemiyle GCD ve LCM hesaplayan örnek: int gcd(int a,int b){return b?gcd(b,a%b):a;} int lcm(int a,int b){return a/gcd(a,b)*b;} int main(){int x,y;scanf("%d %d",&x,&y);printf("GCD=%d LCM=%d\n",gcd(x,y),lcm(x,y));}

• GCD: recursive Euclid – `int gcd(int m,int n){return n?gcd(n,m%n):m;}` • LCM: `int lcm(int a,int b){return a/gcd(a,b)*b;}` • Kullanım: iki sayı okuyup `printf` ile sonuçları yazdır.