Advertisement
yanni_yagami

PGCD

Dec 23rd, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.35 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4.     int x, y, d;
  5.  
  6.     printf("veillez entrer deux nombre.\n");
  7.     printf("premier nombre  : ");
  8.     scanf("%d", &x);
  9.     printf("deuxieme nombre : ");
  10.     scanf("%d", &y);
  11.  
  12.     for(int i = 1; i <= x || i <= y; i++) {
  13.         if((x % i == 0) && (y % i == 0))
  14.             d = i;
  15.     }
  16.  
  17.     printf("PGCD(%d, %d) = %d", x, y, d);
  18.  
  19.     return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement