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