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