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