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