that_one_nigga_you_k

segundo problema

Jun 19th, 2023
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.26 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     // mdc(a, b) = mdc(b, a%b)  x > y
  5.    
  6.     int x, y, r,  fin, min;
  7.     int dx, dy, dc, aux, max = 0;
  8.    
  9.     printf("digite o intevalo: ");
  10.     scanf("%d %d", &x, &y);
  11.    
  12.     for(fin = x; fin < y ; fin++, max = 0){
  13.         for(int i = 1; i < fin/2; i++){
  14.             if(fin%i == 0) max++;
  15.         }
  16.     }
  17.    
  18.     printf("%d", max);
  19.    
  20.    /* for(fin = x; fin < y ; fin++){
  21.    
  22.     }
  23.     for(int i = 1; i<=x ; i++){
  24.         if(x%i==0){
  25.             dx++;
  26.         }
  27.     }
  28.    
  29.     for(int j = 1; j<=x ; j++){
  30.         if(y%j==0){
  31.             dy++;
  32.         }
  33.     }
  34.    
  35.     if(dx > dy){
  36.         r = x%y;
  37.         // achar o mdc
  38.        
  39.         for(int i = 1; i <= y/2 ; i++){
  40.             if(x%i == 0 && y%i ==0){
  41.                 aux = i;
  42.             }
  43.         }
  44.     }
  45.    
  46.    else if(dx < dy){
  47.         r = x%y;
  48.         // achar o mdc
  49.        
  50.         for(int i = 1; i <= x/2 ; i++){
  51.             if(x%i == 0 && y%i ==0){
  52.                 aux = i;
  53.             }
  54.         }
  55.     }
  56.    
  57.     printf("\n");
  58.     printf("%d \n", aux);
  59.    
  60.     for(int i = 1; i<=x/2 ; i++){
  61.         if(x%i==0 && r%i==0){
  62.             printf("%d \n", i);
  63.             dc++;
  64.         }
  65.     }
  66.     */
  67.    
  68.     return 0;
  69. }
Add Comment
Please, Sign In to add comment