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