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