الگوریتم ب.م.م دو عدد ؟

[hamidghafour]

سلام خدمت مهندسین عزیز
بنده مبتدی هستم. الگوریتم ب.م.م دو عدد صحیح رو میخواستم. ممنون میشم راهنماییم کنید.

[Salar Ashgi]

سلام بر شما. جستجو کنید لطفا.



GCD(x, y)
Begin
if y = 0 then
return x;
else
Call: GCD(y, x%y);
endif
End



موفق باشید.

[sh.m.e]

سلام. بعد از اجرا دو عدد رو با یک فاصله بنویس و enter رو فشار بده. موفق باشی.

#include <stdio.h>
int main() {
int a,b;
scanf("%d %d",&a,&b);
if (a<0) a=-a;
if (b<0) b=-b;
while (1) {
if (a==0||b==0) break;
if (b<a) a=a%b; else b=b%a; }
printf("%d",a+b);
return 0; }