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