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