11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
   *  * * *******  *  **  *  * ***   m = 0;

** ***   *  *  ****    *   * *  n = 0;

 *     * ** ***  ******  *    i = 0;

 * *   ** * *  * * * *    **   ** result = 0;

 *   **   *   * ****  * * * *  * *  *****    **  &m, &n);

** **** * ******  **   *** = 1; i < 1000; i++)
  * *******  ******* **** *   * **
*    **  * *   * *    ******* ***  ***** * * * *  *  * % i == 0 && n % i == 0)
 * *   *      **** **   * **   *   * ******   **** ***  
*   *  ***    *  ***   ****  * *** * **   * ***  ***  ***  ** * *  * * **  **  /= i;

   *     *   *** * *  ** *** **   **  * *    *****   * ** * *  **  **  **  *  **   **** /= i;
  *  *  *****  ** *  *      ** *   **  ***  **     * ** *
   *   * ** * * *         *   *** 
   ** *  ***      *  ****  * **  % n == 0)
**    *  ****         *    * 
********  *  *******  **  *   *** * * * * * **  **** *    = m / n;

 *  *   *   *  * * * * * ***  * *** **  * *   ***   **    *  *   * ** * result);
    }
 *  *   ** *      **   * *  **** 
 *** *  *  ** *     * *   
   *** **   *** * ****  ** * * * *   *  ***    **** ****   *****  *  * * *** m , n);
*    *     ** * *** *****   *

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (void)
{
*** * * ** * ***   ** *** * * a,b,c,d;
* * *  * *** * * ****** *    ** *   *       **  *  **     
 ***  * **** * * * **  *  * 
  ***   * **** **  **    ** **** *
   * **** **  *   *****   ** ******  *  *  && b>0) {
    ***   *    *    * *  ***   * ***** 
*      *** * *******   * **    * *  *  **   **** 
  *  * *****  **  * 
* ***  ***  **    * * *  **  ** *   * * **  *   *
}
 *********  * ****   ** *** ***
* * ** **     ****   ** * * *     ** **    * *********  *   *   *  *  * ** ***      * 
    }
 **  * * *    * *   ** *    {
**  *  **    *   *    *  * *   **   **    ** **   *** *      *    ** * *   **** *   *
    }

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *  **     *  *  * * *     *   m = 0;

 **   * *   *         ***   *** n = 0;

** *  ***  * * **  * *  *  *  **   * i = 0;

* *  ***** * * **  * *     * result = 0;

  **    ** * ***  ******  * *   ******  ** * *  *  &m, &n);

 **  * ** * **    *  *     * = 1; i < 1000; i++)
*  *     *  * *  ***    *
*  *****  **  * **  *  * ** * * *   *  * ***  ****** **** % i == 0 && n % i == 0)
 ** *  *  **  *** *  **             **    * *  * *  ***** *
* ******* *****     ** * **     *  * *  **** *  **  **  *      * ****  **  ** ** ***      /= i;

*** *  ** ***    **  * * *  * **  *   ** ** **       *  * * *******  ***  **  **  /= i;
 ***  * ** * **      ***  * ****  * *      *  ***  * * * *  *    
 ****  ******   *** *
** ***  * *****  *     *** ** **** % n == 0)
      * ***** ***  **  *
** *** **   *   * ****  *****  *  *** ** *****   ****   * **   ** = m / n;

** ** ** * ******* * *** * ** *  * * *  *** ** ** * *  ***   **   ***   result);
    }
 ** ** *** **  * * ******  *   ** * * 
 ** ***  **  *  * *  * **
* ***     * ******* * ***   *** ** ***    *  * **  ****  **** **   *   m , n);
** * * * ***** **  *  

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
int main (void)
{
  *    *******  *   * *     a,b,c,d;
*   *****  ** *  ** **  *** *  *  *  ** **** **  ***** **** * *   ** * **
***   *****   *  *   * *  *  ***
   **  * * * ** **  *  *** **  
  ** **  *    ** *   * *** *    ***  && b>0) {
  *  *  ** *** *** * *** ****   **  *
*  ****   **   * ***  * **    **   *  ** ****** ** **
**  * **    **  *      *  *
 *  * ** * *****  **  * **   * * * * *******   *        
}
*** ** * ** * **   *  * * **  * 
**   *  *    * ** ****   *    * *   * *  **  ** *  *** * ****    ***    **** ****** 
    }
** * ****  **  *    **   ** *    **** {
 * **   *    *    *  * *****  *** * **** * *      ** *  **   *   * *    * *   * 
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
   **   **   *     ** ***** *   a,b,c,d;
** **    **    * *** * ***  * * ** ***** * **** ***  **      
*  ** *  * **   ***   *** *  *  
   *******    * * * * * **  
    *     * **  *  ***********      **  && b>0) {
      **    *** ** **   * * * * *** * 
 ** ** *   * * ***** **** **   *  * ***    * 
 **  * *  * **   * ***       * 
  *   *   **          * **  **   * **    * ** **
}
 ** **    **  **   * *    ** ** 
* *    *    * *  **        *   ** *  **  * *  *** * *  **  ***   *  *  ** **
    }
*   * ****** *    ***   **    {
***  *** **  **      *   *** *   *  ** ****  *  *** ***       *   ***    **    * **** * *
    }

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
***  *        ***  ** ** * ** nom,denom,i,a;
 *   **** * *        **  **  ***   * *  * %d", &nom, &denom);
** **  * ** *** ** *   ****  ** i<=denom; ++i)
    {
* *  ** * **     ** *** *    * *   * *  **     * **  *** **** ***
* * *  *   ** ** * ** **   *         **    *  * * * ** ***** * && denom%i==0)
*  **** * * **  *  *  ******* * * **  ** ***    
****** * **  *   * * ***** *    * * *** * **** *  **  *  ** ***** *   **** **  = nom/i;
***  *  *  * ** **    * * * *   ***  *** ***  * **    ** **  * *  *   = denom/i;
* **    *  * *  **** * *  ***  ** *   * *****  *** *** *
   **   *  * * * **  * *  * 
   *** * *  *   *    ** ** ****    *
**       *    **   *   * * * ** *  * *  * * * *
* ** **  * ** *   **    **** *
* * *  **   **  *   *  **  *  *  *    *    *****    *  *    *** ** 
**** * * * *** *   *** * * *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
** *   * * **    *  **  *  * n1,n2,num,denom,i,gcd;
  * ****  * *      ** ****            *     * ** ****** **** *   **
 ** ****  *  *   ****  * ***  (n1%n2 == 0)
    {
** * ** ******  ** **** *********** ** ** ***  *    *      ** * * **  ** 
 ***  *  * * ** ****  * 
* * * ******   ***** * * *****
* *** *   ***  *   ** ** 
* *   *   *  * ***  *** ******* (i=1; i <= n1 && i <= n2; ++i)
**** *  *         **  * ** 
 * **** *   * ** * **  * ** *    ****   ***** ***       *******   && n2%i==0)
*   *  **** * *  *  *  **  ** *****  *  *****  *    ******  *  *   **   *   *  * ***  = i;
    **   *    ** ****
*  **  *  ******  ** ***** *  *** ****  **    *** *     * ******* * * *  *  *  ** 
 *   ******       ***     * *** **  * **** *  ** *** *  * ** *  ***       **  *** *   *
 *    *  *  *  *   ** *  *** * *  *  *    * *      *   
*      ***   * * * ***    
 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,n=1,flag,bflag;

*** ****  ** *  ****        *  **  *  **** **  *   ** *  ***  * * *  * *

    if (num<denom)
    {
* **  *    **** ** *   ***** ** **** *** * *     * * ** *** ** (n;n<=num;n++)
*  **    *    * **    ** ***  ***    * **       * 
 ** *   *    **  *** ** **** *  ***  *********   *           *   * * * ***  *   **   
 ******** * ** *** * * * * * **     *   ****    ** **** * **  * *   ** ** **** * (flag==0 && n!=1)
 ***   ****    * ***  *    ***   **** ******** ****   *    * * *   ** **   **
 * * *  ***** ****** *** ** * *  * *  * ***  *  * * *******  * ****   **  **  * * *   * ****  ***   *** ***  *****
  **  * *  *   * *         *   *  *  *  *    **** * ****  ** ***   *** *   *  *  ***  *  ** **** ***   *  ** ****     
 *  *   ** **** ******  * *** **  *** * **** * *** ** * *** *** **** * * * * *  **  **      * ** * **
*  *  ***  * ** **** **   *    * ****    *  *   ***  *** ** ****   ** *****    *** * *  ** * ** * *  *   ** *
  **  **   ** *   *  *  * ***   ****       * ******** ****** *******  ** * ****  * **
  * ** * * *   *  * **  ** ** * *  ** **  **  *  ****** * 
    }
    else
    {
**  ****  *    ********* ****** * *  * ** **** * *      (n;n<=num;n++)
      *    *** ****  * ***     **  ** **  *  *   **
 **   * * * * *  * ***   *  **   *   ***   *** ***** *         * ** **  **   * **  * *  *  
    * * *  *** *   * **  ** ** **  * *  ***  *  *** *   ** **  * * ** *** **   **  (flag==0 && n!=1)
*** **  * ** ** * *        ***  *   *** **** **  * *  *  ****  **  *  ***  *  ****
** * * **     ***  **  ****    *   ** **  **  * * **** *  *** *     **** **  **** **** ****  * *  *   ** * * 
***   *  *  *** ***       **  * ** * *  **  *  *  ****       **** ** * **** *    ********** *   * *** * *  * * **      *  ** 
**     * *** ** **  ***  *  ** *         **********   *  ** ******  *  *   **** *  *   ** *   * ****   ***   *** ***   
**   ****   *   * **  **** **  *   *   ***  ******** ***    *   ***    * * *  **  ** ***  **  **  * *   * * ***** ****
*    ********* * **  *  ** **    **   **  * **   * **    *      **    * *   *  **
**  * *   **  * * * **    *   * ***          *   *  
    }
    if (denom!=1)
*  ** * *  *** ** *  * *     ** * **   *****  *
    else
*   ***   * *   **   **    * **** *  **   ** 
    return 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
 *  *  ***  * * * **  ** *** **  **      ** *   *    ** * *       *    
    while (i<n2 && i<n1)
*    ****   *** * *** ***  *  **   *  ** *   * * * **     
**** *  *  ***  *** * * ** *  ***   *  *  *** **  
  **  * * *  ** *   * *** *  * ***   * ** ***    * *  *
** * * *** * *    *** *   * * *     **  ** ***  ****  *** *  * * 
        }
* * * * ***  * * *   **  *      *  **  * ***** ** * *** *   * ** *   ** ** **    * **** 
***** * *  * * **    *  *   *  **   *** **   ** * ***** ***** *  * **       **    
** * *** ****          ****  * ******  *   **  ***  ***** * * **   *  ****  ******  ** **** *  * **    * *    * *   *** *    ** *
*   * * *** * * *  **  *   **  *    ******   *   ***** * *     *     ** 
**  *  *  ***  * *    ** ** * ** **  **** * * *   **    * * ** *    *** 
* *   *  * **     **  * **** **   ***** *    *    ***   * * * * *  * * *    * **** * **   
**    * ***** * *   * *** *** **  *  ******  *  ***  ****** *   * *** *  *  *  * * ** *     * ** ***   *    *     *** **** ***  *****   *** * 
* *  *  **     *** *** *       * **   **  * *** ***     *** *   ** *** * *    *   *** 

 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
*  **  * *       *      ***   ***  ** *   * *  ***   ***  * 
    while (i<n2 && i<n1)
  *** *   *     *  ***** * * *   *    **** * ***
* ***  ***  *  *    ****  ** * *  * * * *   **     **    *  
*** *** **  ** *  * * ** * *** * *   ***   **  *   * *  * ****
**  ***    * ** ** * * * *     * * **** *     * ** **** *  
        }
 * ** * * *** ** * **  **    * *  *  * *** *   ** *  *   * *********     *         *** **
*********** ***    ***     * ** *  *  **  **     * ****  *   * ***  * * * ****  * ****      *
   ********** *    ***   *   **   * * *********  *** * *****   *  * *    *  *     * *  **  * *     *   * *     * *** ** *     *** * ***
*   ****   *  ***      **         ******* *  * * ***  ****  **  ***** *  *  *
*   *******  * * **  *   **      *   * *  * *  ****  *  * *   **    ****    ***   **  *****
 ** **** ** * ** ** ** ****    ******  *** **  * ** * *  *   * ***  *  *** **  *   * * ** ***  
 ** ***    ** *    *  * * ** * * **  *  **** *** *  *    *  *** **     **  *  *   ** ** **** **    ** **    *     ***       *  *   ** 
   ***  **  ******** ***  * *** * *   ****       * *  ** * * **  **  * *  *****   * ***  *    

 return 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Wrong output
Case 4: Wrong output