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