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