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