پاسخ داده شده: بزرگترین مقسومعلیه مشترک
خواهشاْ تمرین کنید یاد بگیرید زمان را هدر ندید .
int gcd(int a, int b)
{ if (b == 0) retu a; printf("%d,%dn", b, a%b); retu gcd(b, a%b);
}
int main()
{ printf("%dn", gcd(84,18)); retu 0;
}
//خروجی18,12
12,6
6,0
6
توضیحات :
مثال: یافتن (۸۴٬۱۸)gcd
ابتدا ۸۴ را به ۱۸ تقسیم می کنیم؛ خارج قسمت تقسیم ۴ و باقی مانده ۱۲ بدست می آید. سپس ۱۸ را بر ۱۲ تقسیم می کنیم؛ خارج قسمت ۱ و باقی مانده ۶ بدست می آید؛ مجدداً ۱۲ را بر ۶ تقسیم می کنیم؛ خارج قسمت ۲ و باقی مانده ۰ می شود. پس عدد ۶ ب.م.م دو عدد ۸۴ و ۱۸ است.
