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