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

[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; }