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