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