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