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