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