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