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