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