İki sayının OBEB ve OKEK’ ini bulacak programı

OBEB, en büyük ortak bölen, OKEK ise en küçük ortak kat anlamına gelir. İki sayının OBEB’ ini bulmak için şöyle bir yol takip edilir. Sayılar A ve B olarak düşünülürse, döngü içerisinde A’ ya  B’ nin değeri, B’ ye ise A mod B ‘nin değeri verilir. B ‘deki değer 0 olduğunda, A’ daki değer A ile B sayısının OBEB’ idir. OKEK ise, A ile B’ nin ilk değerlerinin çarpımının OBEB’ e bölünmesiyle bulunur.

#include<stdio.h>

#include<conio.h>

int a,b,c,obeb,okek;

main()

{

clrscr();

printf(“obeb ve okeki bulunacak sayıları giriniz”);

scanf(“%d”,&a,&b);

do

{

c=a; a=b; b=a%b;

}

while(b=!0);

obeb=a;

okek=a*b/obeb;

printf(“obeb= %d”,obeb);

printf(“okek= %d”,okek);

getch(); }