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