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