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>
#include <stdlib.h>

int main()
{
* *   * ** **  *  *  **  **  m = 0;

  *** * **** * ***** *      *   n = 0;

*****  *** * ******  ** *   ***     i = 0;

 ***   ***    *** ****   * ** result = 0;

   *   ** ** * *   ***** *** ****  **   **  *   &m, &n);

  ** * * ********* *  ** *  **  = 1; i < 1000; i++)
 *  *** ** *  *    **  * *** *
  **   **  ***** * ** * ** * * * ** *  *** ****   *   ** *  * % i == 0 && n % i == 0)
*****  ** ***   * ***** ***  *    *** ** ** ** 
  **       ********* * *  ** *  *  * ******* *** * ***   ***** ***** *   ** ****   /= i;

 * ** *     **** * ** * *    * **  *** ** *  ***  **  *   *  *  *** ** * ** *** **   /= i;
 **    *****  ******   ** *   *  **       *   * *  *** 
 * ** ***  **** **** *  *  *  
*  * *   *** *** *    ***** % n == 0)
**    *  **    **  ** *
 ***  **  *  ******  ****** ****** **  *  * *    **  *  * = m / n;

***  *** ** *  ** ** * ***     ***   * **  ** **** **  ** *  **  * * ****** ***   result);
    }
 *  *    * * **** **  *  ***  * *
****   ** ****    **    ** **
*******     ******  *   ** *  *  **  *** ****  *  ***** ***     * *   **      m , n);
  **    ***   **   *   ** ***

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (void)
{
 ** * * * **     **  **  * **** a,b,c,d;
  * ***  *  ** *  * ****** *  *** ** * ********** *    ***  *   
* ***  *** *   ** ****  ***    *  *
 *   *    ** *  *  ** ****
****  ** * ** *  * * ** **** ***   *******  && b>0) {
 * ****   *  **  ***** ** *** *  
*   **  *   ** * *  * **  * * ******** * **  *******   ** 
 *  *  *     * ********  ** *
**   *    **** * **  **   **   *  *  **  *  * * *
}
*****  * *  * *   ** ****** * ***
*  ** * *  *   ***  ** ******* **   * *** *  * * ****  ******* *** * * ** *     
    }
******* **** *   *** * ***   {
*** * *   **     * ** *  * **  **   **** *  ***   * * * *** *** * ***  *    *** **    **
    }

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *  ****   ** *  ***      **  * m = 0;

            *  ** **     * ** ***   n = 0;

 *****    *** *  * ***      ** i = 0;

***** **** **  ** **** * *   ***  result = 0;

* ****  *  **   **** *  *  ** *  **  *        **  ***  * &m, &n);

       **  *  **  * *  *  **  *  = 1; i < 1000; i++)
*   ** * ****  * *     **
* * * *****   **  * *  * * * ** ***    ***** *    *****   * % i == 0 && n % i == 0)
     *  ** * ** *     ** ******    *** ** ** * * ***   *
    **    * *   **  * * **** * *   *  *   * ** ** * ** ** **  **   *  ** ** *  ***** *** *  /= i;

****  **** *     *    **** *  ** *  * ** * ****  * * *  *** **  *  *   *   /= i;
    * *** * * *   * * ** **** * ** ***** * * *         * 
 **** *** ** **   **  *****  *
     *** ** ***  * * ****   * % n == 0)
*** ** * **  * *** * * **     ** *
****   ** **       *     ******   * *   *    *  ** *   *  = m / n;

* *  **** **   **  * *      *   *** * ******  *  * **             * **** result);
    }
*** *    ***        ****  *  * 
*      ******    * * *   *** 
**  * *** *  * ***    *      * *   ** *    * **  ****** ** *   *   ** ** * **    *  m , n);
*  ***   **  ****  *** * **

}

Comments

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)
{
 *     ***  **    * **  **   * a,b,c,d;
    *   *  * ***   * * *  *  *   * * *** ******   * * * * ** **
**   ** ****   *****  *  ***  *
*  * ***** ** *    ** *** ***** 
** *     * * * * *** **     * ***  **  && b>0) {
 ******* **** ***  ***   * * *  ***
**  ****** ******  * *   *    *** *   *      ** *     
 *   **** ********  * **** ***** 
  * ***    ***  * *  *  *** ** *****     ***** ***  * 
}
* *  **   *    ** *** *   * ********
* ****** ** *  **  **  * **  *******     **   ** ******  ** *     * * **** * * *    *
    }
 ** * *   *  **   *   * * ** {
*  *** * ******  ** *   * *       ** *** *   *** ** * * ***** **  ***  ****  ** * **
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
* * ****** *** **  *    **       a,b,c,d;
**  **     * * *** ** * * ** ** ****** * **  *** *  **
* * *  **  *    *     *   **
*   **  * * **   *****  *  ** ***
    * **    **   ***      *  ***    *** * && b>0) {
* *** *  * * ** **** ** ******    **
  ***  **    ***   ****  * *   ***********    ***  *
 * ** * *  ***     *  *    
  ***    * ****  * ** **   * *  * * **  ***  ** 
}
********   * **   * *   *   *   ******
* *   * **** * * **    ** **     ***** **  **  * *** *   **       *  *** 
    }
*    * * * *  **  *  *****    *   * {
* * *    *  *  * * *** *  ** *  ** **   *** * ** ****   ** ** *   * **  **   ** *  *
    }

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
**  ** **** ** * **   * **** nom,denom,i,a;
* * *   * * * ***** *****  ** ** ** *** *  %d", &nom, &denom);
**   *     **   *  *****       *  i<=denom; ++i)
    {
 *   ** * **     *   * *  * *  * * **  ***    *  *    * *    *  *  **** ***  
 * * * ***  ** ** ***                ** *  *****  * * *   *  && denom%i==0)
  ******* *   ***** ** *    **    * *   **  **    ** 
* ******* * * ** *   *  * * * *  *  **  *** * ***  **  *  * * *  *    ** *   = nom/i;
***** *  ** *  *** ** * *     *** *****    ***   *** * *   *  **  ****   *** *  * = denom/i;
 *********      ****  *  ** * ** *    * **** *  * * ***
 *****  * *    * * * *   
   * *  * *   * *   * **  *    * *    
**   *     * **   **** *   **      *  ******** * 
  * *    **    ***** *** ** *  *** * *
  *  **  *****    *     * *     ***** **  *   *** **  *  ** *
 **  ** *     *****  ** * ***  ** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
* *** *** **  * **** * **   *  * n1,n2,num,denom,i,gcd;
 **  * * *  ** * * **  **  ****  * ****  * *      * **   ****      *
**   ***** **      **       ** * (n1%n2 == 0)
    {
 * *  **  ** * **  ** ** *  **     ***** *  * *  * * *** *  * ** ** *** * ***    ** 
 ** *** ** * **** *  * **
* *  * * *** **      ** ** *
  *  * * * ****    **** * ***
   ** *  * *  **  * * **  * * *  **** * (i=1; i <= n1 && i <= n2; ++i)
* *        **   *  *** *** ****
 * *  *  ** * **** *  *        *  ** ****  *  *    * **   **  && n2%i==0)
*  *  *    **** ***  * * **  *     * *** **  * **  * *** ********* **    *   * * = i;
  ** *  ***   *** **     * 
*  * **   *  * *******    *   *  * *    ** **** * **  *** ** *** ***** ** * * *****
**  * ** ** **   **      *  *  ****     ******  *** ** * *****    *** * ** *****      * *  
 ** *** *** * * *  *      **  ***  *  *   ** *   *
 **  * *   ** * ** **  **** *
 return 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>

int main()

{
    int num,denom,n=1,flag,bflag;

** * *     * *  *   ** * *** ******** *** *  * *  ** ** *   *

    if (num<denom)
    {
***** * ***     ****     ** *  * **  **       ***  * (n;n<=num;n++)
*****   ****  ***  * ***   ** *   **     ** *  ** ****
*  * *** *   *    *  *   * *** ** *****  ****     *  ** * *  * **** ***  * * *     ** *
*   *** ** * * *** * * *   **** * *** *****  **   * *  * *  * * *  * *** *** *  (flag==0 && n!=1)
* * ***   * ***** *   **  ** *  **** * ***********  *** * *  * ** *  *****
* ***** *** * *** * * **  *  **** ** * **    *  *    * ** *** * *    **** ** *   ***   *** ***  *    *** * 
** **  ** **    ***  ****  *****    *   *  **** **     *   ** * *   *  **   *  **  *  *   **    * *** *** * ** *** ** *
  * * *  *      * *   * ** ***    ** * * * ****   *   * *  **  **** * *  *****     ****   * **   *  *      ** *  * 
**  * **  *  *     *  ***     ****   **** *   ** * * *  * ***** **  **   * ****  ***   ***** *  ** ****  ***** ***
    ***   * * *  *****    *** * * *    *  ** *****  *  ** ** **   **  *** ***  ** **  
**  **     *** **  *  *     **  * * **** **
    }
    else
    {
** **     * * **  **    * *  **** *** ****  * ***    *    (n;n<=num;n++)
** *****  * *     *       *  ** **  ** * * ** **    
*  **  *  **** **     ***** *  * *** **    *** * *  ** * ****  ***** ** ** *****   ** * *
 **    * **  **    ****     * * *****  ** * * **** * ***  *    **   ** *  * ** * * * *** *  (flag==0 && n!=1)
** *  *** *    * * ** ***  * *  ** *    **   *  **         * * * ** *  ** * **  *
* *** ** * **  ** *  * **      ** * ** *  *    *  *** *** *****  **  **  *   ** ***  ** ** *** ***** **     * ****   * 
** * *** ********* * **  * ** * * *  ** ** *** *  ** * ** *   * ***  * ***  ** *** ** ***  **  *    * *****  *** *      ******
  * *   *    * ***   **  *  ****** **  * *  ** ** *** * ****** *** *  *  ***   **** *  * *   ** *  **  *****  * 
    **  ***** *  * *  * *   * * * **** ****   **    ** * **           ***** **    * ****** * **  *  * 
  *      **         ** **  * **   *  **  ****** * ***    *     ***** *  **
* *   ****  * *  * * *  ** *         ***  * *** * *  
    }
    if (denom!=1)
   ****  ***   ** **    **   ** *  *****  **   ** *** * **  *
    else
   * *   ** *  ***** *  **  **  ** *      ** *
    return 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 <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
   * ** **** **    *** * ** * ***  ***  ** * *  **  ***** **** * *
    while (i<n2 && i<n1)
 *** ** * *  * * ** *   *** ****** * *** **   * 
* **   ***** ********   *  * * **** *** * * ***  ****      ** *** 
* *  ****  *  * ***    * ** *   **  * ** *******  **** * *
*** *** *     *  * **    ** *** *  ** ****  *   *  *  *** *  **  *
        }
 *   *  ***** ****** ***  ** **  * *       * ***    *  * * **  **  *  *  * **  **      *   * *** * 
*   *** ** ** **** * *****   *  *  ** **  *****  *** * * * **** * ***
  **    **** * * *    * ****    *    ** ***    * ** ** **   *   *  *** * * **  * *  *   * ****** ***      **  *  **  *  * ***** 
** **  * * * * * *** *   ** ***  * ** *** **** * * * *  ****       ** ****   *  *   *
** **** ***   *  ** ****  *   *    **  * *   * * **   **  ** *** ***  **  ******
** *** * *   * ****  *****  **    *     * ****   *  *** * * * **        * * *** *  * * 
 ***       *  **   *  ***  * * *   *    * *   *   * *  ***  *** * * * * * * ** *    *  *  *** **** *      * *  * * * *     *  **  **  * ****    
 * * * ********   *  * *  ***  *  * ** **   * **  *  *** **   ** ** *** ****  

 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
**   *   *****  ****** *****     * **  ** ** ** **  ** *  *  ** * 
    while (i<n2 && i<n1)
******  *****     * * *  *    ** * * *   *   *  
  *   *** ** **  *  **  ** **  **  ** * **   *****  ***    
*** *   *  ***  *** * * * ** *** *  *  *    ****   *     *
   ***   **    *  **  *      *  ** * *   *  ** **  *    ***  
        }
 *** ** * * **   *****  * *     * * *   **  * * *****  * ****  * *** *** ****       *  *
* * **   * *   **  * *  * ***********  ** *    *** *********  * *       * ****  *   ****  *
** **  ****  * *  *  ** **     **   *** **   * *  **    **  **   **** ***** ***    **   *    *  *   ***    ***  * * ** * *   *    ***  ****    
 ** *   * ****        *  ** ** * * *     * *********    **  **   *  ******
    **   *  ***  * * *   * * * ** ** **     * *   *******    **   *   **  *      
*  *** * ***   ** ** * *  * **** **  ********* ****    ***** * * ***        ********
* * * *  ** *   ***** *  *  ** *** * *  *  **  *      *  *    * *  *****      *     **  ** *    ***  ***  ** ** *   ** ** *
*    *** ** *   ** * ***   ******* *  ***   * **   ** *** ***** *  *     ** *** 

 return 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Wrong output
Case 4: Wrong output