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>

int main()

{
***    * * *  *****    ** ***** * num,denom,n=1,flag,bflag,cflag,dflag;

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

   *** ** ***     **   *** **   (n;n<=num;n++)
 **   * **** **** *****
  * ***     *  *   *  * * *   * * *  ****    ** ***  * *  * * *   //12%2
 ***** * * *   ***   *   ***   * ***  *  * ****   * ** *** 
 * ****** *  * * *  **  ***    **** * *    *   ****  *    *  * ** //bflag=6 num=6 n=2
     ** *** *  * ***   ** * * ***** **    *   **** * * **** (flag==0 && n!=1)
  ***** ** *  ** **** ** * ********* **   ** * * *   
* * * **  ***  **      *   ** *** *****   ** * **  ** ** * *  ***   *  ***  *  *  **** //18&2
  ** ** * *  * * *   *   *******  * * *    * **  *  **   * ****  ** **   ** *** *  *   ******
****  ** * **   ** **********    ***  **   * ** *      * ***** **  *   *    *** ****  * * * ***  //denom=9 18/2 dflag=9
   ****  **    *** *** ** *  **    ****    *   **  
    }
**  ** ***   *  *    **** **** (denom!=1)
******** * * * *** *****  ***     **  *  *  *    ****
**   * **** ****      *
 ***  ** * **** **  **    *******   ** **  * *** * 
* *   **  *****  * *   *** *  0;


}

Comments

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

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
**     *       *   ** ***   **  *  * * *   *  * ******* ****  *
    d=a;
    e=b;
    if(d>e)
    {
**    ***** * ** **   *  * ****     ***    * **** ***  **  
** * *  ****       * *** ** * ** * **   *** * * * **
 **  * * *  **  *  ** ** * **  **    ***  *  * **     ***   *    ** *   ** *** * *  
    ***  * * ***  *  *  ** *** *   * * * * ****** ***   *****   *    ** **  * 
******  ** * * ****** ** ** **  ** * ** *       * ***   *****     **  * *  *  *   
        }

* *  * *   *  ** * *   ** *  ** *   * *   * * ***** **** 
        {
*   **   *    * **** *** * ***  * *** ** *  ******  *  *  *** *  *** * **     * ** * ***   *****   * **** *  
    *   *  * ****   ** ** *****  ****   ** * *   *  
 **  *   *     ***   *    * *    **  ***  *     **  if(e!=1)
 ***  **  *** **       **  **   *   ** * ** *     ** **
**    ***  ********  * **** * ***** *  *  *** **** ****    ** ****   *   * **  ** *  ** *  *** *  * ** **   
** **   * *   *   **** ***     ***  ** **  ***    **  
 *  *         ** *** * ***   *****  *** *  ***  *  *   * if(e==1)
 *  ***    * ** *   * *  ** * * ** **   * *   ** *** * 
***     **** ** *** *    ***** *** *  * **** *       **        **  *****  ** *     *   **  *  *   * * *  
   * *  **** ** *   *      *** *   * * *   ***  * *  ******
    }
    if(d<e)
    {
** **  ***** * **  ****  *    * ***** * **   ***      ***** **** *  *
 *    ***   * *   *** ***   **  ** * ** ***** ** ***
  *** *  ****    ****  *     *      *  ** *  ******   *  * *    * ** * *     ** **  
***** ** *  * **  ***  **  *  * *    *         ****  *******       *****  ******* *
 **  *    *  * **   * *   * *  * *  ** **   ** **  * **  *  **  **  * ** ** * 
***  * *         *  *** * ** * ** ** **** ***  * *   ** **
 ***   * ***  * * ***  * *** *   ** ** ***  * *****   * *    
 *   ** ** *      *** ****   **   **   *  *** *** 
 **** *   * ***** ** ** ** ******  ** *  **  *    **    *** *  ** ***  ** * **   *  *    *** **    ****  **
* *   * *   ********   *     * **** * *  ***  * ** **
* *****   *     **      * * ****  ** **  *   **   *  * * if(d==1)
 * *   ** *  **   *****  **********   *     ******     *
   **    *   **  ***    *** **  ** * *  ** * *   **   * *  *   * ** * * ** ******  **  *** *  ** *** ***  
**        **  **** ** ** * ****** ***   *** *  * *
    }
    return 0;
}

Comments

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

Answer 3

Hidden content!
#include<stdio.h>

int main() {
 ****    **** *  *** * * *     x, y, tmp, a, b;
*   * *   * **   * **   *     * *   *  *** ****  * &x, &y);
   ** *** * * ** **** ***
**  *****   * *    *   * * *
***  * * **       * *  *       ** **    * {
  **  ** *   *****   * **     *   *   ** **** ****  *     ****
 **** ** * **    * *** ** ****  * ****     ** * ** **  ***
  * * ** *** ** **    * *  *** *** ***** *  *****   **    
***** * ** *  *   ** ** * *    ** 
* *** **    ***  *  *   *  ****       *    *  {
  *** *    * ** * ****     *  * *     ** **  ** **     ****** ****** ** **  * *** (x/b)/(y/b));
    }
* ***    *******  * * ** **    {
***  * * **    **   *******  *   ****  * *  *   * *  * *  *   **  *****      ***   x/b, y/b);
    }
}

Comments

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

---

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

---

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)
{
 * * * ** **  ** * * ** *  * frac1;
  * **  ** *  ** * ** * **  ** * frac2;
**  ** ***         *****  *  * * * gcd;

  *  * *   *** ***   *** *  a;
*  * *   *   * *  *  *  ** *  b;
**       *       ***  *****   c;

* ** **   *    ****  ****  * ** **   *** *** **   &frac1, &frac2);
*  * ** *** * *    **  *  *** = frac1;
    b = frac2;

* ** *  *  * ***   ** * * * ***  * 0)
* ** * *   *******   **     
* *  ** **        ** * ****   * * ****  ** * ***  *****   ** = a % b;
  * ****  *** ***   *   * *   ***  *** ** * *   ** *   = b;
** *** ** ** * ***** ***  ******* **   **   *   ******* * = c;
 ** * *  **  **      *  *** * * *

*  **  ** ***  ****   *        /= a;
*  * ***   *** *  **   *  * /= a;
 *  ***  *    ** *  **** *   * **   *  ** 
*****   ***    *   ** * * *******  ** * **** * ** **  
  * ***  **     **  *  ***
*** *  ******  * ****  * ****
 *** *  * **   *  ** *** *   *  * *  * *  * **    frac1, frac2);


 **  *****  *       *  **   *** 0;

}

Comments

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

Answer 5

Hidden content!
#include *****   * * **

int main (void)



{


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


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


********* * **    * ***      (a=1; a <=num    * ** * * a <= denom; ++a)
    *   *   **  *** * ***    

 ** * **  * ***** **** * **  **   *    * *  ****   (num%a ==0 && denom%a==0)
 ** *** ***   * *** * ********    ** ****     * ** ***   
***      ** *  **  *   *   ** * 

*   *    ** **  * * * **** ***  **  = num/GCD ;

    *            ** *   *****   * ** *   denom/GCD;
 *    * ***** * ** **  ** * (num%denom==0 ){

   ******   ***    *  ****  **  *  *  **   *   * *     *
}
** *****   *****  *   * *  *   *
 ***     *      * ** *  *   ***  ***** *** * **         * ** ** **
}



  * *  *   * *   0;
}

Comments

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

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
 ***  * * *         * *   * ******** frac1;
    ***** *    *****      * *   frac2;
    * *** ***   **  **  *    *   gcd;

*   * ***          ** **  **** a;
* **  *    **       ***** *    b;
 * * *  **** * ** **       * * ** c;

* *    *** *   * *    ** ** * *      ** ** **    ***** &frac1, &frac2);
** * * **  ***** *  ******* * **** = frac1;
    b = frac2;

  * *** *   ***   * *    *  **   * 0)
*    **** *  ***  **  *** ***
 ** *** *****  * ****  *   *  ** *****    *  *  ***   ** * = a % b;
  *** *      ***  ***   *    *  *  * ***   ** ** *** = b;
*    **     *  **   * * *    *   ***  ****      *   *  = c;
****    * * **   * * *******  

*       *  ****       *  *    ***  /= a;
 * *** *****  ***** *******  /= a;
**  *   **    ******** ** *  *      
*    ***   ***  **  **  *   ** *  ** ****    **  *   **  **  
*** ** *   *  ***     *  * ** *
 * *****  *   *  *** *   * 
 *** * **   * ** ** **  *  *** ** ****  ** * ***  *  * * *  frac1, frac2);


 *   *** *   **  ** **   **  *  0;

}

Comments

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

Answer 7

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

int main()
{
 * * ** *** ***     * ****  a,b,i;
** * * ** * ** *   ****  **  ****    * **   **   **  * *   ***  *
 * * ** *  * * *  *  *  * ** % b == 0)
***  * * **  ****  *  *****  ****  *** * *   * ** * ****** * * ***  * **  *****    * ** 
*     *****  * * **   * *   * * 
    ** * *** ****  *  * **   * *  * = 1;i <= a;i++)
  *** * *    ***  **  ***  **
 *  * ***** ** * **  *  ***  **  ** ***   ***   **** * *  ***     % i ==0&&b % i ==0)
 ** * * ***  ***    *  *** * * *  * *  * *  * ** *  *    *
* *   *******   **  **** ** ***    *  *      ***** *   * * **  * * * ** *** = a/i,b = b/i;
*    * ***    *  * ** ***       *  **   *    * * *  ** * 
    }
 * ** * *  *** **  *    * *  **** **** *  *  ** * * *  *  *  *   *    *       * * *** * 
* ** ** *** * *****  **** ** *  **   * * * * **     **  

  * *  *  *  ****    *  ** **  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>
#include <stdlib.h>

int main()

{
 ****    ******* ** * * *  ** **  a,b,i;
**** ***  *** * **      ** ******* *    *    **  *  **  *** * 

    ** ***     ** * ** *** *  *
*  **  * ***  **    ******  *******  *  * *** **  ** * *      ** ***** *** * * **
 *** ** * * *   ******** 
 * *** *  * ******** * *     *  * 
    {
**  *   ** * *  ** **  *** *** ***** **  *  ** * ***      * ***** && b%i==0)
   * **  *****   *  *******      *   **  * ***    *
 ** **   *  * * * *  ** **** * *   ** *    * *  *   * ** ***   *****    * *** *  *
 *    ** ****  **  **  *** ******   * ** *  *     **  ***
** **  * *** ** * **   *  *
 * * ***  ****** * * ******  * ***  ** *****  **** *   *** ***    *** ** 
    }
  *** *  *  *** * ** ****** * 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      *      ***

int main (void)



{


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


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


**    * *** **  * **  *** *   (a=1; a <=num  ** *  * **    a <= denom; ++a)
* * **  * **** **** **   *

*  ** * *   *** ** **** ***   **** * ***  **** * *  ** *     (num%a ==0 ** ** * **  * denom%a==0)
         * *  *** * * * * * **     **** * * ** ************ 
   *  * *  **  ***   * **  **

 **  *    * * ***  **  *  **     = num/GCD ;

*  ** * *      ***** ***   * *** ** * denom/GCD;

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




 ***  *   * *   0;
}

Comments

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

Answer 10

Hidden content!
*** * ** * *****  **** 
*   *** * n, int m)
{
***  *   **   int  *  ** *
*  *  ** **  **   *** ***   *  (n != 0)
 ** **  * ***   {
* *  *    **  ** *****  *  *    * ***  = m % n;
 * ****** **  * *   ***      *  * m = n;
*  *** * **** * **  *** **  * * n = * ***
  ***     ** * * }

 ** *** *  gcd = m;

   * *     * *  ** ** gcd;
}
      (int ** * *** char *  ***  {

*   * ***  **** * int   ***     *  
  ***  * ** * int *** **       *  


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


*  * *    **   *     * ** = **  * /   *     ****  
  ** *  ***  **   * ****  =  * *   / * *   ** ****


*  **   * **** *   ***       *       * * *   * *    *****  *
}

Comments

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