00001 /* Najwiekszy Wspolny Dzielnik */ 00002 00003 #include <stdio.h> 00004 #include <stdlib.h> 00005 00006 int main() 00007 { 00008 int n,m,r; 00009 00010 printf("Wprowadzam dwie liczby calkowite\n\nn: "); 00011 scanf("%i",&n); 00012 printf("m: "); 00013 scanf("%i",&m); 00014 printf("\nNWD(%i,%i): ",n,m); 00015 for(r=n%m; r!=0; r=n%m) 00016 { 00017 n = m; 00018 m = r; 00019 } 00020 printf("%i\n",m); 00021 return 0; 00022 }